Unit E2 
Quotient groups and conjugacy 


Introduction 


In the final section of the previous unit you met the idea of a normal 
subgroup. This next unit covers two topics that are both related to normal 
subgroups. 


In the first section you will study quotient groups. You will see that if G is 
a group with a normal subgroup N then, in a sense that you will learn 
about, we can ‘divide’ G by N to obtain a quotient group G/N. 
Essentially, the group G can be ‘broken down’ into two groups N 

and G/N. You can think of the process as being similar to the way that 

if g is a natural number with a positive divisor n, then g can be broken 
down into the two numbers n and g/n: for example, the number 12 can be 
broken down into the numbers 4 and 12/4 = 3. 


In the other four sections you will learn how the idea of conjugacy, which 
you met in the context of symmetric groups in Unit B3 Permutations, can 
be generalised to all groups. As you will see, conjugacy can help us to 
understand the relationships between different elements of the same group. 
It also gives us useful methods for determining whether or not a subgroup 
of a group is a normal subgroup, and it can help us find more subgroups of 
a group once we know some subgroups. 


This is a substantial unit, so you should expect to spend longer studying it 
than you would for a typical group theory unit. The next unit, Unit E3, is 
much shorter. 


1 Quotient groups 


In this section you will see that if G is a group with a normal subgroup N 
then we can form a new group whose elements are the cosets of N in G. 
We denote this group by G/N and call it a quotient group of G. 


1.1 What is a quotient group? 


Before you can learn more about quotient groups, you need to learn about 
the idea of set composition in a group. This is the binary operation of any 
quotient group of the group. 


Given any group G, we can use its binary operation to obtain a related 
binary operation, known as set composition, that is defined on the set of 
subsets of G. That is, this new binary operation is a way of combining any 
two subsets of G to give another subset of G. It is defined below. 
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Definition 


Let G be a group. Then the binary operation - , called set 
composition in G, is defined on the set of subsets of G by 


XoY =l n EX ENY 
for all subsets X and Y of G. 


That is, if X and Y are subsets of G then X - Y is the subset of G 
obtained by composing each element of X with each element of Y, in 
that order. 


Worked Exercise E19 


Determine the following composites of subsets in the group S (0). 


(The non-identity symmetries of the square are shown in Figure 1 and the 
group table of S(Q) is given as Table 1.) 


Figure 1 The symmetries of 


the square (a) {s,u}- {r,t} (b) {b,t}+{c,u} 
Table 1 S(C) 

oJea berstu 

ele aberstu 

aja bcestur 

blb ec eatur s 

cle ea burst 

rjlrutsecoba 

s|s rutaec b 

tit s rubaee 

ulutsrebae Notice from Worked Exercise E19 that when we use set composition to 


combine two subsets of a group G we may obtain repeated elements. 
However, we write the resulting set with each element appearing just once, 
since a set does not contain repeated elements. The order in which we 
write the elements does not matter, since the elements of a set can be 
written in any order. 


Exercise E49 


Determine the following composites of subsets in S(O). 
(a) {e,b}-{rt} (b) {a,c} {a,c} (c) fa, st- ta, s} 
(d) {a,s}-{a,s,e} 
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For an additive group G, we denote set composition by + rather than -, as 
illustrated in the next worked exercise. 


Worked Exercise E20 


Determine the composite of subsets {1,4,7}+ {2,5,8} in the group Zg. 


Exercise E50 


Determine the following composites of subsets in the group Zg. 


(a) {1,4,7} + {1, 4, 7} (b) {0,3,6}+ {1,4,7} 


Set composition in an abelian group is a commutative binary operation, 
since for any two subsets X and Y of an abelian group we have 
X.Y ={zry:xE X, yEY} 
= {yxr:y EY, xE X} 
=Y-X. 
On the other hand, set composition in a non-abelian group is a 


non-commutative binary operation, since a non-abelian group contains 
elements x and y such that xy 4 yx, and 


{x} - {y} = {xy} 


whereas Table 2 5(C) 
{u} - {x} = {yz}. ole aberstu 
ele aberstu 
Exercise E51 ae a aT 
Show that, in $(D), De eee eee 
cle eabur st 
{b, t} + {c,u} # {e, u} + {b, tf. rjrutsecoba 
(The composite on the left here was found in Worked Exercise E19(b). sjsrutaec 6 
The group table of S(O) is given as Table 2.) tlt @ 7 uo @ e& « 
ulu ts rcbae 
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Table 3 S(O) 
oJe a berstu 
ele aberstu 
aja bcestur 
b|lb ceatur s 
cle ea burst 
rjrutsecoba 
s|s rutaec 0b 
tit s rubaee 
ulu ts rceobae 
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Although set composition is defined for any two subsets of a group, we will 
mainly be interested in applying it to cosets of normal subgroups. (You 
met the ideas of cosets and normal subgroups in Sections 4 and 5 of 

Unit E1 Cosets and normal subgroups.) Remember that for normal 
subgroups we refer simply to cosets rather than left cosets or right cosets, 
because for normal subgroups left cosets and right cosets are the same. 


Let us look at what happens when we use set composition to compose two 
cosets of the same normal subgroup of a group. 


Consider the example of the group S(O) and its normal subgroup {e, b}. 
You saw that this subgroup is normal in Worked Exercise E18 in Section 5 
of Unit E1. We found there that its cosets are 


{e,b}, {a,c}, {r,t}, {5,u}. 
Let us look at what happens when we use set composition to compose two 
of these four cosets. 
For example, we have 
{a,e}- {r,t} = {aor, aot, cor, cot} 
= 4s uu, 5} 
= {s u}. 
This composite has turned out to be equal to one of the four cosets. 


In fact we have already composed some other pairs of these four cosets. In 
Worked Exercise E19 and Exercise E49 we found that 


{s,u} j {r, t} = {a,c}, 
{e,b} . 1% t} = {r, t}, 
{a, c} . {a, c} = {e, b}. 
Again, each of these composites is equal to one of the four cosets. In the 


next exercise you are asked to investigate whether composing a pair of the 
four cosets always gives one of the four cosets. 


Exercise E52 


(a) Complete the Cayley table below for the cosets of the normal 
subgroup {e,b} of S(O) under set composition. The composites 
already entered are those given above and some others that have been 
worked out for you to save you time. 


(The group table of S(O) is given as Table 3.) 


{e,b} {a,c} {r,t} {s,u} 
{e, b} {a,c} {r,t} {s,u} 
{a,c} | {a,c} feb} ts; a} 
{r,t} | {r,t} {e,b} {a,c} 
{s u} | {s,u} {r,t} {a,c} 


1 Quotient groups 


(b) Check whether all the sets in the body of the table are cosets of {e, b} 
in S(O). 


Exercise E52 shows that composing a pair of cosets of {e,b} in S(O) 
always gives a coset of {e,b} in S(O): in other words, the set of cosets 
of {e,b} in S(Q) is closed under set composition. 


In the next exercise you are asked to determine whether the set of cosets of 
the normal subgroup {0,3,6} of the additive group Zg is also closed under 
set composition. This set is a subgroup of Zg because it is the cyclic 
subgroup generated by 3, and it is normal in Zg because Zy is abelian. 

(By Theorem E10 in Unit E1, every subgroup of an abelian group is 
normal.) 


Exercise E53 


(a) Complete the Cayley table below for the cosets of the normal 
subgroup {0,3,6} of the group Zg under set composition. 


(The composites already entered were obtained in Worked 

Exercise E20 and Exercise E50. Remember that set composition in Zg 
is commutative, because Zg is abelian, so to complete the table you 
have to work out only three composites, not four.) 


F {0,3,6} {1,4,7} {2,5,8} 
{0,3,6} {1,4,7} 
{1,4,7} | {1,4,7} {2,5,8} {0,3,6} 
{2,5,8} {0,3,6} 


(b) Check whether all the sets in the body of the table are cosets of 
{0,3,6} in Zo. 


Exercises E52 and E53 seem to suggest that if N is a normal subgroup of a 
group G, then the set of cosets of N in G is always closed under set 
composition. This is indeed the case, as is confirmed by the theorem 
below. This theorem says that if we compose the coset of N that contains 
the element x with the coset of N that contains the element y, in that 
order, then we obtain the coset of N that contains the element xy. 


Of course, if we compose the coset of N that contains the element x with 
the coset of N that contains the element y, in that order, then we will 
obtain a set that contains the element xy: this follows immediately from 
the definition of set composition. The significance of the theorem is that 
the set that we obtain is always a coset of N. 
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Theorem E14 
Let N be a normal subgroup of a group G. Then, for all x,y € G, 


aN -yN = (ay)N. 


Proof Let x,y € G. To show that the two sets £N + yN and (xy)N are 
equal, we show that rN -yN C (ay)N and (ry)N CaN -yN. 
Proof that rN -yN C (ay)N 
Let z E€ £N - yN. Then 
Z = TNIYN2 
for some nı, n2 € N. We have to show that z € (xy)N. 


Consider the expression n ,y that occurs in the middle of the expression 
for z above. We know that niy € Ny, and we know that Ny = yN, 

since N is a normal subgroup. Therefore niy € yN. It follows that there is 
some element ng, say, of N such that 


niy = yn3. 
Using this equation to replace the expression n,y in the expression for z 
above gives 


Z = TYNZNI. 
Now ngn € N, since N is a subgroup, so we can conclude that z € (xy) N. 


Hence £N » yN C (ay)N. 


Proof that (ry)N C £N -yN 
Let z € (xy)N. Then 
z = £yn 
for some n € N. Since xz € £N and yn € yN, it follows that 
zZzETN- yN. 
Hence (xy)N C £N -yN. 
This completes the proof that £N - yN = (zy) N. E 


So we now know the following fact: 


If N is a normal subgroup of a group G, then the set of cosets of N 
in G is closed under set composition. 


Before we consider cosets of normal subgroups further, let us consider 
whether a similar fact might hold for subgroups that are not normal. 
Might it be true that if H is any subgroup of a group G, then the set of 
left cosets of H in G is always closed under set composition, and the set of 
right cosets of H in G is always closed under set composition? In fact this 
is not true, as you are asked to show in the next exercise. So Theorem E14 
cannot be generalised to include subgroups that are not normal. 
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Exercise E54 


The left cosets of the subgroup {e,r} in the group S(O) are 
{e,r}, {a, s}, {b.t}, 16; u}, Table 4 


and the right cosets are 


JSA 


ojeabcrstu 

{e,r}, {a,u}, {b, t}, {c, s} eleabcrstu 
Find counterexamples to show that the set of left cosets of {e,r} is not ajabcestur 
closed under set composition in S(O), and neither is the set of right cosets. b|b c eatur s 
(The cosets of the subgroup {e,r} in S(O) were found in Worked cleeaburst 
Exercises E12 and E15 in Subsections 4.1 and 4.2 of Unit E1. The group rjirutsecoba 
table of S(O) is given as Table 4.) Se oe ae ae ek 
tlt srubaec 

ulu t srcbae 


So far in this subsection we have found that if N is a normal subgroup of a 
group G, then the set of cosets of N in G is closed under set composition. 
In other words, it satisfies group axiom G1. In fact even more is true: the 
set of cosets with set composition also satisfies the other three group 
axioms and hence is a group. You will see a proof of this fact shortly, but 
first, to illustrate it, let us look again at the Cayley tables that you should 
have found in Exercises E52 and E53. 


The Cayley table for the cosets of the normal subgroup {e,b} in S(O) is as 
follows. 


{e,b} {a,c} {r,t} {s,u} 
{e,b} | {e,b} {a,c} {r,t} {s,u} 
{a,c} | {a,c} {e,b} {s,u} {r,t} 
{r,t} | {r,t} {s,u} {e,b} {a,c} 
{s,u}| {s,u} {r,t} {a,c} {e,b} 


In this table the row and column labelled by the coset {e, b} both repeat 
the table borders. So the coset {e, b} (this coset is the normal subgroup 
itself) is an identity element for set composition on the set of cosets. The 
table also shows that each coset has an inverse under set composition: in 
fact each coset is self-inverse, since the identity element {e,b} appears in 
each position on the main diagonal. It is also true that set composition is 
associative; this follows from the fact that the original group operation is 
associative, as you will see proved formally shortly. So the Cayley table is 
a group table. The group in the Cayley table is isomorphic to the Klein 
four-group V, since it has order 4 and all its elements are self-inverse. 
(Distinguishing features for isomorphism classes of groups of orders 1 to 8 
are given in Subsection 3.4 of Unit E1.) 
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Now let us look at the Cayley table for the cosets of the normal 
subgroup {0,3,6} in the additive group Zg, which is as follows. 


a {0,3,6} {1,4,7} {2,5,8} 
{0,3,6} | {0,3,6} {1,4,7} {2,5,8} 
{1,4,7} | {1,4,7} {2,5,8} {0,3,6} 
{2,5,8} | {2,5,8} {0,3,6} {1,4,7} 


You can check in a similar way to the argument above that this Cayley 
table is a group table. Again the identity element is the normal subgroup 
itself, namely {0,3,6} here. This time, however, the other elements are not 
self-inverse. The group in the table is isomorphic to the cyclic group C3. 
When we construct a Cayley table for a set of cosets, like those above, it is 
usually more convenient to denote the cosets by using notation of the 

form zN, rather than by listing the elements of each coset. If we do this 
for the two Cayley tables above, then we obtain the following tables. 


The Cayley table for the cosets of N = {e, b} in S(O) is as follows. 


N aN rN sN 


NI N aN rN sN 
aN|aN N SN rN 
rN|rN sN N aN 
sN | sN rN aN N 


The Cayley table for the cosets of N = {0,3,6} in Zo is as follows. 


F N 14+N 24N 
N N 14+N 24N 
Lae | Lae 24N N 
2+N|)24+N N 14+N 


In Cayley tables like these, it is important to denote each coset in a 
consistent way throughout the table. For example, in the Cayley table for 
the cosets of N = {e,b} in S(Q), the coset {a,c} could be written either as 
aN or cN, but it is important to choose one of these two possibilities and 
use it for every occurrence of the coset {a,c} in the table. This makes the 
structure of the group clearer. 


Now here is the proof that the cosets of a normal subgroup always form a 
group under set composition. 


Theorem E15 


Let N be a normal subgroup of a group G. Then the set of cosets 
of N in G, with the binary operation of set composition, is a group. 


Proof We show that the set of cosets of N in G, with the binary 
operation of set composition, satisfies the four group axioms. 


G1 Closure 


By Theorem E14, the set of cosets of N in G is closed under set 
composition. 


G2 Associativity 

Let xN, yN and zN be any cosets of N in G. Then, by 

Theorem E14, and since the binary operation of G is associative, 
aN » (yN zN) = 2N - (yz)N = (a(yz))N = (ayz)N, 

and 
(cN-yN)-zN = (ry)N-2zN = ((ry)z)N = (xyz)N. 

Since the two expressions obtained are the same, set composition is 

associative on the set of cosets of N in G. 


G3 Identity 
Let e be the identity element in G. Then, by Theorem E14, for each 
coset zN of N in G, 


£N -eN =(re)N=2N, 
and 

eN «aN = (ex)N = tN. 
This shows that the coset eN, which is equal to N, is an identity 
element for set composition on the set of cosets of N in G. 


G4 Inverses 
Let £N be any coset of N in G. Since x is an element of the 
group G, it has an inverse element z~t in G. Now, by Theorem E14, 


£N -£N =(er2')N=eN=N, 
and 
a 4iN-aN = (2 -'2)N =eN =N. 


Since N is an identity element, this shows that x~!N is an inverse 
of «N with respect to set composition. Thus each coset of N has an 
inverse element in the set of cosets of N in G with respect to set 
composition. 


Hence the set of cosets of N in G, with the binary operation of set 


composition, satisfies the four group axioms and so is a group. | 
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The group formed by the cosets of a normal subgroup N of a group G is 
called the quotient group (or factor group) of G by N, and is denoted 
by G/N. In this context the notation G/N is pronounced as ‘G modulo N’ 
or ‘G mod N’ for short, or simply as ‘G over N’. 


If G is a finite group, then the number of cosets of N in G is |G|/|N], since 
each coset of N contains the same number of elements as N, and hence the 
quotient group of G by N has order |G|/|N|. For example, as you have 
seen, the group formed by the cosets of {e, b} in S(O) has order 8/2 = 4, 
and the group formed by the cosets of {0,3,6} in Zg has order 9/3 = 3. 


More generally, for any group G, finite or infinite, and any normal 
subgroup N of G: 


e if N has r cosets in G, then G/N has order r 
e if N has infinitely many cosets in G, then G/N has infinite order. 
In other words, the order of G/N is equal to the index of N in G. 


Here is a summary of the important facts that we have established in this 
subsection. 


Quotient groups 


Let N be a normal subgroup of a group G. Then the set of cosets 
of N in G is a group under set composition, called the quotient 
group or factor group of G by N and denoted by G/N. 


e Set composition of elements of G/N is given by 
zN -yN =(ay)N foreach x,y E G. 
If G is additive, then this is written as 
(c+N)+(y+N)=(a+y)+N foreach x,y EG. 
e The identity of G/N is N. 
e For each x € G, the inverse of £N is x™iN. 
If G is additive, the inverse of x + N is written as —x + N. 
e If G is finite, then |G/N| = |G|/|N]. 


You saw earlier that set composition in an abelian group is a commutative 
binary operation, and set composition in a non-abelian group is a 
non-commutative binary operation. It follows from the first of these facts 
that if N is a normal subgroup of an abelian group G, then the quotient 
group G/N is abelian. 


1 Quotient groups 


If N is a normal subgroup of a non-abelian group G, then the quotient 
group G/N may be either abelian or non-abelian. This is because even 
though set composition is not commutative on the set of all subsets of G, it 
may be commutative on the set of all cosets of N in G. For example, the 
group S(O) is non-abelian but the quotient group S(O)/N, where 

N = {e,b}, is abelian, as you can see if you look back at its Cayley table 
given earlier (for example, after Exercise E54). 


As mentioned in the introduction to this unit, you can think of the process 
of forming a quotient group of a group G as a way of ‘breaking G down’ 
into two simpler groups N and G/N, just as dividing a natural number by 
a positive divisor breaks it down into two simpler numbers. 


The concept of a quotient group emerged in the second half of the 
nineteenth century, although it took some time to evolve into the form 
in which we know it today. Several mathematicians contributed to its 
development, including Enrico Betti (1823-1892) and Camille Jordan 
(1838-1922). In addition, it is now known that Richard Dedekind 
(1831-1916) discovered the concept in the 1850s, but his work was 
unpublished. Evidence for this surfaced only in the 1970s, so his work 
had little influence. In 1889 the standard definition of a quotient 
group appeared in a paper by the German mathematician Otto 
Holder (1859-1937) and from then on it began to appear in textbooks 
and monographs. 


The term factor group also appears in Holder’s 1889 paper, though 
Holder reserved it for a slightly different notion. The two terms, 
quotient group and factor group, were made synonymous in 1897 by 
the British group theorist William Burnside (1852-1927) after a 
misreading of Holder, and both terms are now in common usage with 
Holder’s original distinction almost completely lost. 


Otto Holder 


It is sometimes possible to observe a quotient group of a finite group in the 
group table of the original group. If G is a finite group with a normal 
subgroup N, and we arrange the elements in the row and column headings 
of the group table of G so that elements in the same coset of N are 
together, then the quotient group G/N becomes apparent as a ‘blocking’ of 
the group table. 
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For example, in the group table for S(O) on the left in Figure 2, the row 
and column headings have been arranged so that the elements of each of 
the cosets 


{e,b}, {a,c}, {r,t}, {s,u} 


of the normal subgroup N = {e,b} are together. To highlight the blocking, 
each coset has been assigned a colour, as indicated by the background 
colours of the row and column headings, and each element in the table has 
been given a background colour according to the coset in which it lies. The 
result is that the body of the table is split into a 4 x 4 array of 2 x 2 
coloured blocks. Since each colour represents a coset, the coloured blocks 
form the group table of the quotient group S(O)/N. This quotient group 
is shown on the right in Figure 2. 


ba t u N oN AN oN 
elle © a c o E 
ORRORECE c a E Ff wu Ss 
ala c ER RE Ea. 
c|c a RER US PE 
Iw ue s e b ER 
aos. . b e PRP CNI TN EN DE aN 
sle ubr v PEA > 
aulua se > clo - aN eN PON EA N 
S(O) S(Q)/N, where N = {e,b} 


Figure 2 Blocking in the group table of S(O) 


Similarly, the group table for Zg on the left in Figure 3 shows the quotient 
group formed by the cosets of the normal subgroup {0,3,6}. This quotient 
group is shown on the right in Figure 3. 


oon nr BFP Dw O]+ 
Co ovUhN ~~ A = IeicomolrS 
Nm Cc oF NB OD wl]w 
QM ci Temes 2 ala 
DOD OWaAanynnt BRI er 
COmemem hs CO Gye ~ p/w 
a e oki bh cok e ~]] ~] 
FPN PROD wW Oo NNS 
Ke AITIWOAN wala 
NIN BrP DW OO oO Ww CO] 


Zo Z/N, where N = {0,3,6} 
Figure 3 Blocking in the group table of Zg 


In contrast, if H is a subgroup that is not normal in a finite group G, and 
we arrange the elements in the row and column headings of the group 
table of G so that the elements in the left cosets or right cosets of H are 
together, then there is no similar blocking effect. For example, in the 
group table for S(O) in Figure 4, the row and column headings have been 
arranged in order of the left cosets of the subgroup {e,r} of the group 
S(O), which are 


{er}, {a s}, {bt}, {eu}. 
The resulting coloured blocks, and hence the left cosets, do not form the 
Cayley table of a group. 


a o ü u 
ele r EMA: > cv 
rlr e u ele vV ER.) 
aļa s O 0 Cm e F 
s|s a RER U Cle O 
ollow cue r RE 
eO s a K € UW E 
ele u e r REME: & 
ulu etv 0 ERI e 


S(O) 


Figure 4 Failure to block in the group table of (0) 


You saw in Unit B1 Symmetry and groups that if F is a figure whose 
symmetry group S(F) is finite and contains indirect symmetries, then the 
group table of S(F) can be blocked into direct symmetries and indirect 
symmetries. This is a special case of the blocking into cosets described 
above, because the direct symmetries form a subgroup St (F), which is a 
normal subgroup since it has index 2 in S(F), and the indirect symmetries 
form the other coset of St(F) in S(F). (Any subgroup of index 2 is 
normal by Theorem E11 in Unit E1.) For example, Figure 5 shows the 
group table for S(O) blocked in this way. 


a » ¢ r s t u 
ele o bù ce EARM IR) 
aloa b e e s t ur 
olo c e o EMA AE 
elle e « o PM =z 
rir u t s EE ROR 
sis r u t N E 
t|t s r u RE 
uļu t s r EREE 


S(O) 


Figure 5 Blocking of S(O) into direct symmetries and indirect symmetries 
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If G is a group with a normal subgroup JN, then it can be useful to identify 
the structure of the quotient group G/N by finding a standard, familiar 
group to which this quotient group is isomorphic. Here is an example. 


Worked Exercise E21 


Consider the subgroup N = (4) of the group Uis. 
(a) List the elements of the group U45. 


(b) Find the elements of the subgroup N, and explain why N is normal 
in U45. 


(c) Find the cosets of N in Uis. 
(d) Construct the group table of the quotient group Uj5/N. 


(e) State the identity element of this quotient group, and state the inverse 
of each of its elements. 


(f) State a standard group that is isomorphic to this quotient group. 


Solution 

(a) @. The elements of Uj5 are all the numbers in Z15 that are 
coprime to 15. ©& 
We have 


Uys = {1,2,4,7,8, 11, 13, 14}. 


(b) ®. The subgroup N = (4) is the cyclic subgroup of U15 generated 
by 4, so its elements are all the powers of 4 in U15. The binary 
operation of U15 is X15. & 


In Zı5 we have 

4 =4x15,4=1, 
so 4 has order 2 and hence N = (4) = {1,4}. This subgroup 
of Ujs is normal in U15 because Uj; is abelian. 


(c) ®. To find the cosets of N in Uj5, use Strategy E1 from Unit E1. 
That is, repeatedly choose an element x of U15 not yet assigned 
to a coset and find the coset containing x, until all the elements 
of Uj5 have been assigned to cosets. .© 


The cosets are 
N = {1,4}, 
2N 2 X15 E 2 X15 4} = {2,8}. 
TN =A xia lt Mis 4 — a e, 
BUN =A xig 1, ee Ay = i Ah 


(d) ©. To find the entries of the group table of U15/N use 
Theorem E14, which gives 


ENE UN =(a@ X15 y)N for all x,y € Ur 
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Here is a summary of the strategy used in Worked Exercise E21. 


Strategy E3 


To find a group isomorphic to a finite quotient group G/N where N is 
a normal subgroup of the group G, do the following. 


1. Determine the cosets of N in G, by repeatedly choosing an element 
x of G not yet assigned to a coset and finding the coset +N 
(or x + N, if G is additive) until all the elements of G have been 
assigned to cosets. 


2. Construct the group table of G/N by composing each pair of cosets 
using the rule 


aN o WiN = (ay)N’ 
(or 
(OSE IN) se HN) = e)N 
if G is additive). 
Make sure to use just one way to write each coset. 


3. By inspection of the group table, and possibly using the table of 
isomorphism classes for small groups, identify a standard group 
isomorphic to G/N. 


113 


Unit E2 Quotient groups and conjugacy 


114 


Exercise E55 


Consider the subgroup N = (4) of Ziz. 


(a) 
(b) 
(c) 
(a) 


(e) 


Find the elements of N, and explain why it is normal in Zj7. 
Find the cosets of N in Zi7. 
Construct the group table of the quotient group Zi7/N. 


State the identity element of this quotient group, and state the inverse 
of each of its elements. 


State a standard group that is isomorphic to this quotient group. 


Exercise E56 


Consider the subgroup H = (6) of the (additive) group Zi2. 


Find the elements of H, and explain why it is normal in Zj2. 
Find the cosets of N in Zy9. 
Construct the group table of the quotient group Z12/H. 


State the identity element of this quotient group, and state the inverse 
of each of its elements. 


State a standard group that is isomorphic to this quotient group. 


Exercise E57 


The following table is the group table of a group G. 


a b 


oO 
a 


h 


fav) 
eee e ral 


dIa ss anan SA M 
Ia s a0 SRA 8 
I3 AS SG 0 S 
are aoa a 
ayn rr aga oa 
oa cre aon re 4 a 
2a oa Ss axol 
oe Sa aso > 


g 


g Í 


Consider the subset N = {e,a} of G. 


Explain why N is a subgroup of G, and why it is normal in G. 
Find the cosets of N in G. 
Construct the group table of the quotient group G/N. 


State the identity element of this quotient group, and state the inverse 
of each of its elements. 


State a standard group that is isomorphic to this quotient group. 


Exercise E58 


The following table is the group table of a group G. 


epgqnr st 
eje pqrst 
pip er qt s 
qq s e t pr 
rir t p s e g 
s/s q t er p 
tit rs p qe 


Consider the subset N = {e, r,s} of G. 

(a) Explain why N is a subgroup of G, and why it is normal in G. 
(b) Find the cosets of N in G. 

(c) Construct the group table of the quotient group G/N. 

( 


d) State the identity element of this quotient group, and state the inverse 
of each of its elements. 


(e) State a standard group that is isomorphic to this quotient group. 


1.2 Quotient groups of infinite groups 


In all the examples of quotient groups G/N in the previous subsection, the 
group G was finite. In this subsection you will meet some quotient groups 
G/N where the group G is infinite. In this situation the quotient group 
G/N may be either finite or infinite, depending on whether the normal 
subgroup N has finitely many or infinitely many cosets in G. 


We will begin by looking at some examples where the normal subgroup has 
finitely many cosets, so the quotient group is finite. All the examples of 
this type that we will look at are quotient groups of the infinite additive 
group (Z, +), which we will mostly denote simply by Z. 


Quotient groups of (Z, +) 


Consider the group Z. This group is cyclic (it is generated by 1, for 
example), so all of its subgroups are cyclic, by Theorem B36 in Unit B2 
Subgroups and isomorphisms. Since it is an additive group, if n is one of its 
elements then the cyclic subgroup (n) generated by n is given by 


(n) = {...,-3n, —2n, —n,0,n, 2n,3n,...}. 
Recall that we denote this subgroup by nZ. 


Since Z is an abelian group, all of its subgroups are normal. So the 
quotient group Z/nZ exists for each integer n. 
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In the worked exercise below, all the elements of the particular quotient 
group Z/5Z are found; in the exercise that follows you are asked to do the 
same for Z/4Z. 


Worked Exercise E22 


Find all the elements of the quotient group Z/5Z. Hence state the order of 
this group. 


Exercise E59 


Find the elements of the quotient group Z/4Z. Hence state the order of 
this group. 


In the next worked exercise and the exercise that follows we will construct 
group tables for the quotient groups Z/5Z and Z/4Z. 


1 Quotient groups 


Worked Exercise E23 


Construct a group table for the quotient group Z/5Z. 


Solution 
®. By Worked Exercise E22, the elements of Z/5Z are the five cosets 


Be, W502, 2457. S457.) 4257, 


Since Z is an additive group, the rule for set composition of these 
cosets is 


(a+ 5Z) + (6+ 5Z) = (a+b) +5Z for all a,b €Z. 


We make sure to express each coset in the table in just one way, as 
one of 5Z, 1 + 5Z, 2 + 5Z, 3 + 5Z and 4+ 5Z. 


For example, 
(1+ 5Z) + (2+ 5Z) = 3 + 5Z, 
(44+5Z)+(2+5Z) =6+5Z=1+45Z (since 6€ 1+ 52), 
5Z + (4+ 52) = (0 + 5Z) + (4 + 52) = 4 + 5Z. 
We work out all the composites needed for the table in this way. .©& 
The group table of Z/5Z is 


F w 14+5Z 24+5Z2 34+52 4+4+52 
5Z 5A 14+5Z 2 F54 3TA 4+4+52 
l BZ, || =p DZ, 25A g oA Ase ww, 5Z 
ANA SrA eA 5Z 1+5Z 
3+5Z|3+5Z 4+5Z M 1452 2+52 
4+5Z|4+4 5Z A lr 24+5Z2 3TA 


Exercise E60 


Construct a group table for the quotient group Z/4Z. 
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Now look again at the group table for the quotient group Z/5Z, found in 
Worked Exercise E23. If we delete every occurrence of ‘ + 5Z’ (writing 
each occurrence of the coset 5Z as 0 + 5Z before doing so), then we obtain 
the following table. 


O12 3 4 
010 12 3 4 
1/1 2 3 4 0 
2/2 3 4 0 1 
3/3 4 0 1 2 
44 0 1 2 3 


This is the group table for the group Zs. 


This tells us that the quotient group Z/5Z is isomorphic to the group Zs, 
and the following mapping is an isomorphism: 
@: Z/5Z — Zs 
a+5Ze>a, fora=0,1,2,3,4. 
If you look at your answer to Exercise E60, you will see that, similarly, if 
we delete every occurrence of ‘+ 4Z’ from the group table of the quotient 
group Z/4Z (writing each occurrence of the coset 4Z as 0 + 4Z before 


doing so), then we obtain the group table for the group Z4. Hence the 
quotient group Z/4Z is isomorphic to the group Z4. 


Exercise E61 


Write down an isomorphism from the quotient group Z/4Z to the 
group Za. 


In general the theorem below holds. The proof of this theorem is not an 
important one for you to read: it is a little technical and the general ideas 
of the proof should be apparent to you from the particular examples Z/5Z 
and Z/4Z above. But read it if you want to see a formal proof. 


Theorem E16 


For each integer n > 2, the quotient group Z/nZ is isomorphic to the 
group Zn, and the following mapping is an isomorphism: 


Q: Z/nZ — Zn 
a+nZe>a, fora=0,1,2,...,n—1. 


Proof Let n be an integer with n > 2. First we show that the distinct 
cosets of nZ are 


O+nZ, 14+nZ, 24+nZ, ..., (n-1)+n2Z. 
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For any elements a,b € Z, we have 
atnZ=b+nZ — ac€b4+nZ 
<= a=b+nr forsomerEeZ 
<— a =b (mod n). 
That is, two cosets a + nZ and b + nZ are equal if and only if a and b are 


congruent modulo n. It follows that the distinct cosets of nZ in Z are the 
n cosets listed above. 


Next we show that the mapping ¢ specified in the statement of the theorem 
is an isomorphism. It follows from what we have just proved that @ is 
one-to-one and onto. It remains to prove that for all a,b € {0,1,...,n—1}, 


o((a + nZ) + (b+ nZ)) = la + NZ) +n (b+ NZ). 
Let a,b € {0,1,...,n — 1} and let c = a +n b. Then 
d((a +nZ)+ (b+ nZ)) 
= $((a+6)+nZ) (by the rule for set composition of cosets of nZ) 
=¢(c+nZ) (since a+ b= c (mod n), so (a+b) +nZ=c+nZ) 
=c (by the rule of ¢). 
Also 
pla + NZ) +n O(b + nZ) 
=a+nb (by the rule of ¢) 


= iC. 


Hence the required equation holds. This completes the proof. E 


We can use Theorem E16 to deduce facts about a quotient group Z/nZ 
from facts that we know about the group Zn. For example, since Zn is a 
cyclic group of order n, Theorem E16 tells us that the quotient group 
Z/nZ is a cyclic group of order n. 


You are asked to use Theorem E16 in this way in the next exercise. You 
will need to use the result that if ¢ : (G,o) — (H,*) is an isomorphism, 
then g is a generator of (G,o) if and only if (g) is a generator of (H, *). 
This follows from Theorem B46 in Unit B2, which states that if 

@: (G,o) — (H,*) is an isomorphism, then an element g € (G,o) and its 
image $(g) € (H,*) either both have the same finite order or both have 
infinite order. Remember that the generators of Zn are the integers in Zn 
that are coprime to n. (See Corollary B40 in Unit B2.) 


Exercise E62 


Find all the generators of each of the following quotient groups. 


(a) Z/6Z (b) Z/AZ (c) Z/5Z 
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The quotient group R/Z 


We now consider an example of a quotient group G/N for which not only 
is G an infinite group, but also G/N is an infinite group. In other words, 
the normal subgroup N has infinitely many cosets in G. We will look at 
just a single example of such a quotient group here, namely the quotient 
group R/Z, where R and Z denote the additive groups (R,+) and (Z, +). 


The quotient group R/Z certainly exists, because R is an abelian group, 
and hence its subgroup Z is normal. 


The elements of the quotient group R/Z are the cosets of Z in R. For any 
real number x € R, the coset to which x belongs is 


r+Z=ax4+{...,—-2,-1,0,1,2,...}, 
={..., 7-2, x—-1, z, 1+1, 1+2, ...}. 
Here are some examples of such cosets: 


VAG ST ng t= 1H 1, I 143, oh 


= {..., —1, 0, 1, 2, By vas} 
=Z, 
1.6+Z={..., 1.6-2, 1.6— 1, 1.6, 1.6+1, 1.6+2, at 
= {..., —0.4, 0.6, 1.6, 2.6, 3.6, ...}, 
26+Z={..., 26—2, 2.6 —1, 2.6, 26 +1, 26 +2, ...} 


={..., 0.6, 1.6, 2.6, 3.6, 4.6, ...}. 


Of course, different values of x can give the same coset x + Z. For instance, 
the examples above show that 


1.6+Z = 2.6 +Z. 


Exercise E63 


Consider the following list of five cosets of Z in R: 
0.24+Z, 1242, 3.7+Z, 1.3+Z, 4.8 +Z. 


(a) Find each of these cosets. (As in the examples above, list enough 
elements of each coset to make the full infinite list of elements clear.) 


(b) How many different cosets are there in the list? 


To help us understand the structure of R/Z, it is useful to express each 
coset of Z in R in a single, consistent way, just as we did for the cosets in 
each quotient group that we considered earlier. 


To see how we might do this, observe that each coset x + Z of Z in R 
consists of the set Z shifted (by x) along the real line, as illustrated in 
Figure 6. 


—3 29 -1 0 1 2 3 


Figure © The elements of a coset z + Z 


Thus each coset contains exactly one real number in the interval [0, 1). 
For example, the coset 1.2 + Z, shown in Figure 7, contains the real 
number 0.2 € [0, 1). 


—2.8 —1.8 —0.8 0.2 1:2 2:2 3-2 
T-@ re re r® re re e 


—3 —2 —1 0 1 2 3 
Figure 7 ‘The elements of the coset 1.2 + Z 


Similarly, the coset —1.3 + Z, shown in Figure 8, contains the real number 
0.7 € [0, 1). 


—3.3 =2.5 =13 =03 0.7 Let 2l 


A a 0 1 2 3 
Figure 8 The elements of the coset —1.3 + Z 


This gives us a way to write each coset of Z in R in a single, consistent 
way: we write it in the form x + Z where x € [0,1). For example, we write 
the coset 1.2 + Z as 0.2 + Z, and the coset —1.3 + Z as 0.7 + Z, and so on. 


Exercise E64 
Write each of the following cosets of Z in R in the form x + Z where 
x € [0,1). 
(a) 3.14+Z (b) —0.22 + Z (c) —3.1+Z 


Notice that to express a coset y + Z of Z in R in the form x + Z where 
x € [0,1) we take x = frac(y), where frac(y) is the fractional part of y. 
Remember from Unit E1 that the fractional part frac(x) of a real 
number x is given by 


frac(z) = z — |z], 


where |x] is the integer part of x (the largest integer that is less than or 
equal to x). Essentially, frac(x) is equal to 0 if x is an integer, and is equal 
to the distance from x to ‘the next integer down’ otherwise, as illustrated 
in Figure 9. 


For example, we write 
1.2+Z as 0.2 + Z because frac(1.2) = 0.2, 
—1.3 +Z as 0.7 + Z because frac(—1.3) = 0.7, 
1+Zas0+Z=Z because frac(1) = 0. 
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frac(zx) 


integers 


Figure 9 The fractional part 


of a real number x 
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We now have a helpful way to express the elements of the quotient 

group R/Z, so we turn to looking at how these elements are composed 

in R/Z. They are cosets, so we compose them using set composition. Since 
R is an additive group, the rule for set composition of cosets of Z in R is 


(c+Z)+(y+Z) =(e+y)+Z. 
We make sure to express each composite in the form x +Z where x € [0, 1). 
For example, 

(0.25 + Z) + (0.7 + Z) = 0.95 + Z, 

(0.3 + Z) + (0.96 + Z) = 1.26 + Z = 0.26 + Z. 


Consider the effect of deleting the occurrences of ‘+ Z’ in the calculations 
above (and replacing the symbol + for set composition with the words 
‘composed with’): 

0.25 composed with 0.7 = 0.95, (1) 
0.3 composed with 0.96 = 0.26. 


These calculations may remind you of calculations involving the binary 
operation +1, which you met in Subsection 1.1 of Unit E1. Recall that this 
binary operation is defined on the interval [0,1) by 


x +1 y = frac(x + y). 
So, for example, 


0.25 +1 0.7 = 0.95, 


z (2) 
0.3 +1 0.96 = 0.26. 


Equations (1) and equations (2) illustrate the fact that to compose two 
elements x + Z and y + Z of R/Z, where x,y € [0,1), we compose the 
numbers x and y using the binary operation +1. 


Exercise E65 


Determine the following composites of cosets in the group R/Z. 
(a) (0.9+Z) + (0.8 +Z) (b) (0.2+Z)+Z 
(c) (0.5 + Z) + (0.7 + Z) + (0.8 + Z) 


You might remember that the interval [0,1) is a group under the binary 
operation +1: you were asked to prove this in Exercise E2 in 
Subsection 1.1 of Unit El. 


You have now seen that every element of R/Z corresponds to a unique 
element of the interval [0,1), and that to compose two elements of R/Z we 
compose the corresponding two elements of [0,1) using the binary 
operation +1. This tells us that the group (R/Z,+) is isomorphic to the 
group ([0,1),+1), as stated in the theorem below. The proof of this 


theorem is not an important proof for you to read: as with the proof of 
Theorem E16, the general ideas of the proof should be apparent from the 
discussion above. 


Theorem E17 


The quotient group R/Z is isomorphic to the group ([0, 1), +1), and 
the following mapping is an isomorphism: 


~:R/Z — (0,1) 
z+Zr +a, for x € (0,1). 


Proof We have seen that the distinct cosets of Z in R are given by 
x+Z_ where x e€ (0,1). 


It follows that the mapping specified in the statement of the theorem is 
one-to-one and onto. It remains to prove that for all x, y € [0, 1), 


o((a +Z) + (y+ Z)) = o(@ + Z) +1 oly + Z). 
Let x,y € [0,1) and let z = x +1 y. Then 
o((a + Z) + (y + Z)) 
= ġ((x+y) +Z) (by the rule for set composition of cosets of Z in R) 
= ġ(z +Z) (since z +1 y= z, so (xz +y) +Z =z +Z) 
=z (by the rule of ¢), 
and 


olx + Z) +1 ly + Z) 
=x+,y (by the rule of ¢) 


= z. 


Hence the required equation holds. This completes the proof. E 


In the next exercise you might find it helpful to use Theorem E17 along 
with the fact that if @ : (G,o) — (H,*) is an isomorphism then an 
element g € (G,o) and its image ¢(g) € (H,*) either both have the same 
finite order or both have infinite order (Theorem B46 from Unit B2). 


Exercise E66 


(a) Find the order of the element 0.25 + Z of R/Z, and write down the 
elements of the cyclic subgroup generated by this element. 


(b) For each of the following possible orders of elements of R/Z, write 
down an element of R/Z with that order. 


(i) 5 (i) 2 (ii) 3 (iv) 1 
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1.3 Simple groups (optional) 


In this optional subsection you can learn about the idea of a simple group, 
which is extremely important in advanced group theory. 


You have seen that every group of order 2 or more has at least two normal 
subgroups, namely itself and its trivial subgroup {e}. A group of order 2 
or more that has no normal subgroups other than these two is called a 
simple group. 


Definition 
A group G of order 2 or more is simple if it has no proper non-trivial 
normal subgroups. 


If G is a simple group, then the only quotient groups of G are 


e the group G/{e}, which is isomorphic to G (because each coset of {e} 
in G contains only one element) 


e the group G/G, which is isomorphic to {e} (because the only coset of G 
in G is G itself, which is the identity element of G/G). 


As you saw in Subsection 1.1, we can think of the process of forming the 
quotient group of a group G by a normal subgroup N as a way of 
‘breaking down’ G into the two simpler groups N and G/N, just as 
dividing a natural number by a positive divisor breaks it down into two 
‘simpler’ numbers. But if G is simple, then we cannot break it down into 
simpler groups in this way — if we try, then the only groups that we obtain 
are the group {e} and G itself. 


If we pursue the analogy with the natural numbers, then the simple groups 
are rather like the prime numbers, whose only positive divisors are 1 and 
the number itself. Moreover, just as the prime numbers are the basic 
building blocks of the natural numbers, so the simple groups can be 
thought of as the basic building blocks of all groups. For this reason, it is 
of considerable importance in group theory to know which groups are 
simple. Both finite and infinite groups can be simple, but here we will 
consider only finite simple groups. 


Here is an exercise to get you thinking about which finite groups might be 
simple. 
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Exercise E67 


Determine whether the following groups are simple. (The non-identity 
elements of S(O) are shown in Figure 10.) 


(a) S(O) (b) Ze (c) Z7 


It turns out to be relatively straightforward to show which finite abelian 
groups are simple. You saw examples that illustrate the next result in 
Exercise E67(b) and (c). 


Figure 10 S( 


Theorem E18 


Let G be a finite abelian group. Then G is simple if and only if it is a 
cyclic group of prime order. 


Proof 


‘If’ part 


Suppose that G is a cyclic group of prime order, p say. Then, by 
Lagrange’s Theorem, the order of any subgroup of G is either 1 or p. It 
follows that the only subgroups of G are {e} and G, so G is simple. 


‘Only if’ part 


Suppose that G is simple. Then the order of G is at least 2. Let x be any 
element of G other than the identity element. Since G is abelian, the cyclic 
subgroup (a) generated by x is normal in G, by Theorem E10 in Unit E1. 
Since G is simple it follows that (x) = G, so G is cyclic. 


Now suppose that the order n of the element x (and hence the order of G) 
is a not a prime number. Then n = rs, say, where r and s are integers 
such that 1 <r, s < n. It follows that the element x” has order s, because 


(x) = gts = x” =e 
whereas if t is an integer such that 1 < t < s then 
(2")' #e, 
because otherwise we would have x” = e, which is not true because x has 
order n and 1 < rt < rs =n. Thus the cyclic subgroup (x”) generated 
by x” has order s. Since 1 < s < n, this shows that (x”) is a proper 


non-trivial normal subgroup of G, which is a contradiction because G' is 
simple. It follows that G is a cyclic group of prime order. | 


t 
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Theorem E18 gives a complete answer to the question ‘Which finite 
abelian groups are simple?’ Let us now briefly consider some finite 
non-abelian groups. 


You have met several standard families of such groups, as follows. 


e The symmetry groups of regular polygons, such as S(A), S(0), S(O), 
and so on, which are all non-abelian. These groups are called the 
dihedral groups of orders 6, 8, 10, and so on. 


e The symmetric groups Sn, which are non-abelian for n > 3. 
e The alternating groups An, which are non-abelian for n > 4. 


It is straightforward to check that all these groups are non-abelian, as 
follows. In a dihedral group S(F’) where F is a regular polygon any two 
reflections x and y in adjacent axes of symmetry satisfy cy Æ yx. Also, for 
any n > 4, the permutations (1 2 3) and (2 3 4) are elements of both Sn 
and Án, and (1 2 3)(2 3 4) = (1 2)(3 4) whereas (2 3 4)(1 2 3) = (1 3)(2 4). 
The group S3 is isomorphic to $(A) and is therefore non-abelian. 


Each dihedral group S(F’) where F is a regular polygon is not simple, 
because its subgroup S+ (F) of direct symmetries has index 2 in S(F) and 
is therefore normal in S(F). Similarly, each symmetric group Sn with 

n > 3 is not simple, because its subgroup An has index 2 in Sn and is 
therefore normal in Sn (as stated in Corollary E12 in Unit E1). 


The first non-abelian alternating group, A4, is not simple either, because, 
as you saw in Exercise E47 in Section 5 of Unit E1, its subgroup 


K = fe, (1 2)(3 4), (1 3)(2 4), Q 4)(2 3)} 


is a normal subgroup. However, the next alternating group, As, is simple, 
as is shown in the solution to Exercise E88 in Subsection 3.3 later in this 
unit. 


In fact it can be shown that the alternating group As, which has order 60, 
is the smallest non-abelian simple group, and that in general the following 
theorem holds. This theorem was originally proved by Evariste Galois (see 
the blue box below). 


Theorem E19 
The alternating group An is simple for n > 5. 
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It turns out that answering the question ‘Which finite non-abelian groups 
are simple?’ is a vastly difficult task. You can read a little about its 
history in the boxes below. 


Simple groups and polynomial equations 


In 1799 the Italian mathematician Paolo Ruffini (1765-1822), building 
on earlier work of Lagrange on permutations, asserted and almost 
proved that the general quintic equation cannot be solved by radicals 
(in other words, there is no formula in terms of roots for the solutions 
of a polynomial equation of degree 5). The proof was completed by 
Niels Henrik Abel (1802-1829), who published it in 1824, with a 
longer, more detailed version in 1826. 


Abel gave no criterion for distinguishing between polynomial 
equations that can be solved by radicals (such as (x — 1)° = 0) and 
those that cannot. This issue was resolved by Evariste Galois 
(1811-1832), in a memoir written in 1830 when he was still a teenager 
but only published posthumously in 1846 (he died at the age of 20 
following a duel). Galois showed that whether or not a polynomial Niels Henrik Abel 
equation is solvable by radicals is equivalent to whether or not a 
particular permutation group formed by its solutions has a certain 
structure. Fundamental for his resolution of the problem was his proof 
of the result that, in modern language, the alternating group Apn is 
simple for n > 5. 


Galois’ work was notoriously difficult for his contemporaries to 
understand and it took many decades before it was recast in the form 
in which it is studied today. For example, the term ‘alternating group’ 
was not used until 1873, when it appeared in an article by 

Camille Jordan. 


Evariste Galois 
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The classification of finite simple groups 


Given the importance of finite simple groups — they can be thought 
of as the building blocks of all finite groups — it was natural for 
mathematicians to want to classify them. This led to a monumental 
collective effort that began in the nineteenth century and gathered 
pace in the second half of the twentieth century. About a hundred 
mathematicians were involved, and together they published several 
hundred journal articles covering tens of thousands of pages. Much 
of the work was overseen by Daniel Gorenstein (1923-1982) who said 
in 1979 that ‘it makes more sense to view this classification as an 
entire field of mathematics rather than as an attempt to prove a 
single theorem’. Gorenstein announced in February 1981 that the 
classification was complete, but in fact the final gap in the proof was 
closed in 2004 by Michael Aschbacher (1944—) and Stephen Smith 
(1948-). The resulting theorem, one of the most extraordinary in pure 
mathematics, can be summarised as follows. 


Classification theorem for finite simple groups 


Let G be a finite simple group. Then G lies in one (or more) of 
the following families: 


e the cyclic groups of prime order 
e the alternating groups of degree at least 5 


e the finite groups of Lie type (these groups are beyond the 
scope of this module) 


e 26 groups known as the sporadic groups. 


So apart from the 26 sporadic groups, all finite simple groups fit into 
patterns. The largest sporadic group is known as the Monster: it has 
order 


O y DO eT x le I x iy x 1O 8 0 = xA 
LAr BO) >< “TAL, 


which is approximately equal to 8 x 1053. 


The classification theorem is an enormously powerful result: many 
problems in group theory can be reduced to problems about simple 
groups or groups closely related to simple groups, allowing knowledge 
about simple groups to be used to solve them. By 2004 almost none of 
the major problems in finite group theory that were unsolved before 
1980 remained open. However, the classification theorem has not 
ended research into finite groups, in much the same way that the 
discovery of the periodic table did not stop research in chemistry. 


(Source: Gorenstein, D. (1979) ‘The classification of finite simple groups 1. 
Simple groups and local analysis’, Bulletin of the American Mathematical 
Society vol. 1, no. 1, pp. 43-199.) 


2 Conjugacy 

In this section you will start by revising the idea of conjugacy in 
symmetric groups, which you studied in Unit B3. Then you will see how 
this idea can be generalised to all groups. The idea of conjugacy is related 
to the existence of normal subgroups, and hence to the ability to construct 
quotient groups, as you will see in Section 3. 


2.1 Conjugacy in symmetric groups 
Remember that for each positive integer n the symmetric group Sn is the 


group of all permutations of the set {1,2,...,n}. 
You met the following definition in Subsection 4.1 of Unit B3. 


Definition 


Let x and y be permutations in Sp. We say that y is a conjugate 
of x in Sn if there is a permutation g in Sn such that 


Y= GOLS ie 
We also say that: 
e g conjugates x to y 
e y is the conjugate of x by g 


e g is a conjugating permutation. 


For example, the permutation (2 3 5)(4 6) is a conjugate of the 
permutation (1 4 3)(2 6) in Sg because (1 3 2 4 5) € Sẹ and 


(23 5)(4 6) = (1 3 2 4 5)o (1 4 3)(26)0(13245)71, (3) 


as we will check shortly. This equation shows that (1 3 2 4 5) conjugates 
(1 4 3)(2 6) to (2 3 5)(4 6). 

To check equation (3), we have to simplify the expression on the right-hand 
side. That is, we have to find the conjugate of (1 4 3)(2 6) by (13245). 
One way to do this is to find the inverse of the permutation (1 3 2 4 5), 
then compose the three permutations in the usual way. However, there is a 
much quicker way to find conjugates in a symmetric group, as follows. 


Strategy E4 Renaming method 


To find the conjugate g o x o g~!, where x and g are permutations 


in Sn, replace each symbol in the cycle form of a by its image under g. 


We refer to this strategy as the ‘renaming method’ because it involves 
‘renaming’ each symbol in a permutation x using the conjugating 
permutation g. The reason why it works is explained shortly, but first here 
is a worked exercise to demonstrate it, and an exercise in which you can 
practise it. 
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Worked Exercise E24 


Use the renaming method, Strategy E4, to find the conjugate 
(13245)0(143)(2 6)0(13 245). 


Worked Exercise E24 confirms that (1 3 2 4 5) conjugates (1 4 3)(2 6) to 
(2 3 5)(4 6), as claimed by equation (3). 


Exercise E68 


(a) Use the renaming method, Strategy E4, to find the following 
conjugates in S5. 
G) (3 5so 2435135)" 
(ii) (1 3)(2 4 5) o (1 5 2) o ((1 3)(2 4 5)) ~} 

(b) Check your answers to part (a) by finding the inverse of (1 3 5) and 


the inverse of (1 3)(2 4 5) and composing the permutations in the 
usual way. 


To see why the renaming method, Strategy E4, works consider the 
example of the permutations 


x= (143)(26) and g=(13245) 


in Sg, from Worked Exercise E24. Let y be the permutation obtained by 
renaming the symbols in x using g, as shown below. 


x = (1 4 3)(2 6) 
(13245)=91 FELL (4) 
y = (3 5 2)(4 6) 


Strategy E4 claims that y is equal to go 2og7!. Here is an explanation of 
why this is. 


2 Conjugacy 


Let us focus on one particular symbol in the set {1,2,3,4,5,6}, say 3, and 
find its image under y. We can see immediately from the cycle form of y 
found above that the image of 3 under y is 5. Let us find the image of 3 
under y in another way, namely by using the cycle form of x, since y is 
just x with the symbols renamed. We proceed as follows. We first find the 
symbol that was renamed as 3. To do this, we go backwards along the 
arrow that points to the symbol 3 in diagram (4) above. That is, we find 
the image of 3 under the permutation g~!. This gives the symbol 1. Then 
we use the cycle form of x to find the image of 1 under x. This gives 4. 
Finally, we find the symbol that is the new name of the symbol 4. That is, 
we find the image of 4 under the permutation g. This gives 5. So we have 
found in another way that the image of 3 under y is 5. 


x 
The process described above shows that the effect of applying the 1—>4 
permutation y to the symbol 3 is the same as the effect of applying the eet lg 
permutation g~', then the permutation x, then the permutation g to the 3=5 5 


symbol 3, as illustrated in Figure 11. That is, the two permutations y and 

goxog | have the same effect on the symbol 3. There is nothing special Figure 11 The image of the 
about the symbol 3 here, of course: the same will be true for any symbol in symbol 3 under the 

the set {1,2,3,4,5,6}. In other words, the permutations y and goxog™! permutation y, found in two 
are equal, as claimed. different ways 


The ideas above hold whenever we use a permutation g to rename the 
symbols in a permutation x: the permutation that we obtain is equal to 
goxog!. This explains why Strategy E4 works. 


Notice that the equation 
y=gonog! 
in the definition of a conjugate can be rearranged as 


g oyog=a 


a 


(by composing both sides of the original equation on the left by g~* and 


on the right by g). The rearranged equation can be written as 


e=ghoyo(g)™. 


Thus if g conjugates x to y, then g~! conjugates y to x. This makes sense 


in view of Strategy E4, because if renaming the symbols in x using g 
gives y, then of course renaming the symbols in y using g~! gives x. 


So if y is a conjugate of x in Sn, then x is a conjugate of y in Sn, and we 
can simply say that x and y are conjugates or conjugate permutations 
in Sn, or that they are conjugate in Sn. These are all ways of saying that 
each of x and y is a conjugate of the other in Sj. 


Since renaming the symbols in a permutation does not change its cycle 
structure, permutations that are conjugate in S» always have the same 
cycle structure. 
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It is also true that any two permutations in Sp with the same cycle 
structure are conjugate in Sn. This is because if two permutations x and y 
in Sn have the same cycle structure, then there is always at least one 
permutation g in Sn that conjugates x to y; it can be found by using the 
following strategy, which you met in Unit B3. 


Strategy B12 

To find a permutation g such that y = go x o g~!, where x and y are 
permutations with the same cycle structure, do the following. 

Use the fact that g renames x to y, as follows. 


1. Match up the cycles of x and y (including 1-cycles) so that cycles 
of equal lengths correspond. 


awo Mead E ee ete dl 
Ce Ce) 


2. Read off the two-line form of the renaming permutation g from this 
diagram. Usually, write g in cycle form. 


Worked Exercise E25 


(a) Use Strategy B12 to find a permutation g in Se that conjugates 
(1 4 3)(2 6) to (2 3 5)(4 6). 


(b) Find another permutation g in Sg that does this. 
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Exercise E69 


There are six permutations in S¢ that conjugate (1 4 3)(2 6) to 

(2 3 5)(4 6). One of these, (1 3 2 4 5), was given in Worked Exercise E24, 
and another two, (1 2 4 3 5) and (1 5)(2 4), were found in Worked 
Exercise E25. Determine the other three permutations. 


Exercise E70 


Find all the permutations in S4 that conjugate (1 3) to (3 4). 


The discussion in this subsection justifies the following theorem, which you 
met in Unit B3. 


Theorem B64 


Two permutations in the symmetric group Sn are conjugate in Spn if 
and only if they have the same cycle structure. 


Since the order of a permutation depends only on its cycle structure, it 
follows from Theorem B64 that permutations that are conjugate in Sn 
always have the same order. 


133 


Unit E2 Quotient groups and conjugacy 


Figure 12 The symmetries of 
the equilateral triangle 


Table 5 
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2.2 Conjugacy in general 


So far you have seen the idea of conjugacy applied only to symmetric 
groups. We will now extend the idea of conjugacy to all groups. We make 
the following definition. 


Definition 
Let x and y be elements of a group G. We say that y is a conjugate 
of x in G if there exists an element g in G such that 


y= gig”. 


We also say that 
e g conjugates x to y 
e y is the conjugate of x by g 


e g is a conjugating element. 


This definition is written using concise multiplicative notation for a general 
group G, in the usual way. If the binary operation of a particular group G 
is denoted by o, for example, then as you would expect we write a 
conjugate in G in the form gogo g`} rather than gxg~!. For example, this 
applies to symmetric groups and symmetry groups. 


Worked Exercise E26 


Find the conjugate r o aor”! in the group S(A). 


(The non-identity symmetries of the equilateral triangle are shown in 
Figure 12 and the group table of S(A) is given as Table 5.) 


Solution 


1 


POCO =f Ober — O(a Or) — 1 Ot — 


Exercise E71 


Find the following conjugates in the group S(A). 


1 (c) eoace} (d) boaob! 


1 


(a) soaos (b) aoaca 


Exercise E72 


Let G be an abelian group and let x € G. Show that for all g € G the 
conjugate of x by g is equal to z. 


Exercise E72 shows that in an abelian group the only conjugate of an 
element x is x itself. So conjugacy in an abelian group is rather boring! 
In a non-abelian group, a conjugate of an element x may be g itself or it 
may be a different element, as illustrated by Worked Exercise E26 and 
Exercise E71 above. 


Exercise E73 


Let G be a group with identity e and let x € G. 
(a) Show that the conjugate of e by x is equal to e. 
(b) Show that the conjugate of x by e is equal to x. 


Exercise E73(a) shows that in any group the only conjugate of the identity 
element e is itself. Exercise E73(b) shows that in any group every element 
is a conjugate of itself. 


In the previous subsection you saw that, in a symmetric group Sn, if a 
permutation y is a conjugate of a permutation x, then x is also a conjugate 
of y. This property extends to conjugates in any group: if y is a conjugate 
of x in the group, then z is also a conjugate of y in the group. The 
justification of this is the same as for conjugates in Sn: the equation 


y=gzg' 


in the definition of a conjugate can be rearranged as 


g ‘yg==2 


1 


(by composing both sides of the original equation on the left by g~* and 


on the right by g), and the rearranged equation can be written as 


z =g 9g y. 


This shows that if g conjugates x to y, then g7! conjugates y to x. 


Because of this, instead of saying that y is a conjugate of x in a group G, 
we can simply say that x and y are conjugates or conjugate elements 
in G, or that they are conjugate in G. These are all ways of saying that 
each of x and y is a conjugate of the other in G. 


There is another useful property of conjugacy in symmetric groups that 
extends to any group. You saw in the previous subsection that conjugate 
permutations have the same cycle structure, and therefore have the same 
order. In fact, conjugate elements have the same order in any group. 


To help us prove this result, we will first prove a lemma. In the next 
exercise you are asked to confirm some particular cases of this lemma, and 
then the lemma is stated with a general proof. 
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Exercise E74 


Let x, y and g be elements of a group, and suppose that y = gxg~!. Prove 


each of the following. 
1 


1 1 


(a) y? = gz°g7 (b) y? = gr?g7 (c) yt = garg- 


From the solution to Exercise E74 it is apparent that the pattern in the 
exercise will continue for all positive integers n. In other words, the lemma 
below holds. To prove this result formally, we use mathematical induction, 
which you met in Unit A3 Mathematical language and proof. 


Lemma E20 
J 


Let x, y and g be elements of a group, and suppose that y = grg_~. 
Then y” = gx"g7! for all positive integers n. 


Proof We use mathematical induction. Let P(n) be the statement 


y” = gu"gt. 


Then P(1) is y = gag~', which is true. 


@. We now need to show that P(k) = P(k + 1) for each positive 
integer k. & 


Now let k be a positive integer and assume that P(k) is true; that is, 


a =g gh 


We need to prove under this assumption that P(k + 1) is true, that is, 


Psg gi, 
Now 
yet) = yby 
= gu'g-‘gxg-' (by P(k) and since y = gxg~') 
= gxřexg t 
= 9g, 


Thus P(k + 1) is true. So we have shown that 
P(k) = > P(k+1) for each positive integer k. 


Hence, by mathematical induction, it follows that P(n) is true for all 
positive integers n. That is, y” = gx"g~! for all positive integers n. E 


We can now prove the result below. Remember that the order of a group 
element x is the smallest positive integer n such that x” = e, if there is 
such an integer n. If there is no such integer n, then x has infinite order. 


Theorem E21 


Let x and y be conjugate elements in a group G. Then either x and y 
have the same finite order, or they both have infinite order. 


Proof Since x and y are conjugate elements, there exists an element g 
in G such that y = grg7!. It follows that x = g~lyg. 
We now show that for any positive integer n, 


n 


x” =e ifand only if y” =e. (5) 


To do this, let n be a positive integer, and first suppose that 7” = e. Then 


y” = gz"g 


= geo? 
= e. 


(by Lemma E20, since y = gxg~') 


Now suppose instead that y” = e. Then 
xr” =g ty”g (by Lemma E20, since x = g` tyg; 


here g`! is the conjugating element) 


We have now shown that statement (5) holds. This statement tells us that 
the positive integers n for which x” = e are exactly the same as the 

positive integers n for which y” = e. It follows that either x and y have the 
same finite order, or both have infinite order. E 


The converse of Theorem E21 is not true: that is, group elements of the 
same order are not necessarily conjugate. For example, in the symmetric 
group S4 the permutations (1 2) and (1 2)(3 4) both have order 2, but they 
are not conjugate because they have different cycle structures. 


Exercise E75 


Find two elements in the group Ze that have the same order but are not 
conjugate in Ze. 
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2.3 Conjugacy classes 


We now consider the set of all elements in a group that are conjugate to a 
particular element. We make the following definition. 


Definition 
Let G be a group, and let x € G. The conjugacy class of x in G is 


the set of all elements of G that are conjugate to x. That is, it is the 
set 


{gag': g € Gh. 


Worked Exercise E27 


Find the conjugacy class of the element a in S(Q). 


Table 6 S(O) (The group table of S(O) is given as Table 6.) 
oJe a becerstu 

ele aberstu 

aja bcestur 

blb ec eatur s 

cle eaburst 

rjrutsecoba 

s|s rutaec b 

tlt r uy ba ê ë 

ulu t srcbae 


Exercise E76 


Find the conjugacy class of each of the following elements in S(D). 


(a) c (b) e 
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A group element is always an element of its own conjugacy class, as 
illustrated by the solutions to Worked Exercise E27 and Exercise E76. 
This is because conjugating a group element x by the identity element e 


always gives x again: exe! = z. 


If we extend the calculations in Worked Exercise E27 and Exercise E76 to 
find the conjugacy class of every element of S(O), then we obtain the 
following. 


Element Conjugacy class 


e {e} 
a {a,c} 
b {b} 


{a,c} 
{r, t} 
s {s u} 
{rt} 
u {s u} 


=œ 


Notice that some of the conjugacy classes here are the same; in fact, there 
are only five distinct conjugacy classes, as follows: 


{e}, {b}, dach, {nth {su}. 


Notice also that there is no overlap between any two of the distinct 
conjugacy classes: the conjugacy classes of any two elements in S(O) are 
either exactly the same set or disjoint sets. Thus the distinct conjugacy 
classes of the elements of S(O) form a partition of S(O), as shown in 
Figure 13. That is, they split S(Q) into a family of subsets whose union is 
the whole group, and each pair of which are disjoint. 


In fact, like the left (or right) cosets of a subgroup, the distinct conjugacy 
classes of the elements of any group form a partition of the group. 


This is because, as proved below, the relation ‘is a conjugate of’, defined 
on any group, is an equivalence relation, and the conjugacy classes are its 
equivalence classes. (You met equivalence relations in Unit A3.) In fact, 
you have already seen that the relation ‘is a conjugate of’ on any group 
has the reflexive property: you saw that each element x is a conjugate of 
itself. You have also seen that it has the symmetric property: you saw that 
if y is a conjugate of x, then x is a conjugate of y. The third property that 
has to be satisfied for a relation to be an equivalence relation is the 
transitive property. The proof below reminds you of its definition, and 
includes proofs of all three properties, for completeness. 
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Figure 13 The partition of 


S( 


) into conjugacy classes 
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Theorem E22 


Let G be a group. Then the relation ‘is a conjugate of’ is an 
equivalence relation on the set of elements of G. 


Proof We show that the relation ‘is a conjugate of’ defined on G is 
reflexive, symmetric and transitive. 


E1 Reflexive property 


®. We have to show that for all x € G, x is a conjugate of z. & 


Let x € G. Then x = exe™!, so x is a conjugate of x. Thus the 
relation is reflexive. 


E2 Symmetric property 


®. We have to show that for all x,y € G, if x is a conjugate of y 


then y is a conjugate of x. & 


Let x,y € G, and suppose that x is a conjugate of y. Then there is 


an element g € G such that 
e=gug 


Composing both sides of this equation on the left by g~! 


right by g, we obtain 
g ‘tg =y, 
and this equation can be written as 
y = g 'r(g t. 
Thus g~! conjugates x to y, so y is a conjugate of x. Thus the 
relation is symmetric. 


E3 Transitive property 


and on the 


®. We have to show that for all x,y,z € G, if x is a conjugate of y 
and y is a conjugate of z then z is a conjugate of z. & 


Let x,y,z € G, and suppose that x is a conjugate of y and y isa 
conjugate of z. Then there are elements gı and g2 in G such that 
r=giyg, and y= 922793". 
Using the second equation to substitute for y in the first equation 
gives 
© = 919229) 91", 


which (by Proposition B14 in Unit B1) we can write as 


x = gigez(gigz)'. 


Thus gigg conjugates z to x, so x is a conjugate of z. Thus the 
relation is transitive. 


Hence the relation ‘is a conjugate of’ is an equivalence relation on G. | 


From Theorem E22 we can deduce the following, illustrated in Figure 14. 


Corollary E23 


In any group, the distinct conjugacy classes form a partition of the 
group. 


Proof The conjugacy class of an element x of a group G is the set of all 
elements of G that are conjugate to x. In other words, it is the equivalence 
class of x with respect to the equivalence relation ‘is a conjugate of’ 

defined on G. So the distinct conjugacy classes are the distinct equivalence 
classes of this equivalence relation, and hence they partition G. Oo 


We refer to the distinct conjugacy classes of the elements of a group G as 
the conjugacy classes of G. For example, you saw after Exercise E76 
that the conjugacy classes of S(O) are 


{e}, {b}, {a,c {rth {su}. 


Every group has at least one conjugacy class that is quick to find. As you 
saw in Exercise E73(a), conjugating the identity element e of a group by 
any other element g just gives the identity element again: 

geg-! = gg—' =e. So the following holds. 


Proposition E24 


Let G be a group with identity element e. Then {e} is a conjugacy 
class of G. 


For a finite group G, we can find all the other conjugacy classes of G by 
working out the conjugacy class of each element, in the way demonstrated 
in Worked Exercise E27 and Exercise E76, and then assembling all the 
distinct conjugacy classes. 


A much more efficient method, which applies because the conjugacy classes 
partition the group, is to use a strategy similar to the one that we used for 
cosets of a subgroup: we repeatedly choose an element not yet assigned to 
a conjugacy class and find its conjugacy class, until all the elements have 
been assigned to conjugacy classes. 


However, there are usually still more efficient ways to proceed. For 
example, we can sometimes cut down the work by using the fact that 
conjugate elements always have the same order, by Theorem E21. 
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group into conjugacy classes 


141 


Unit E2 Quotient groups and conjugacy 


Figure 15 S(O) 


Table 7 
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To illustrate this, let us use this approach to confirm that the conjugacy 
classes of S(O) are as listed above. The non-identity elements of S(O) are 
shown in Figure 15. We know that elements of different orders cannot be 
conjugate, so to partition S(O) into conjugacy classes we can start by 
partitioning it according to the orders of its elements. The identity 
element has order 1, the elements a and c both have order 4, and the 
elements b, r, s, t and u all have order 2, so the partition of S(O) by the 
orders of its elements is 


{e}, {a,c}, {b,r,s,t, u}. 


We know that each conjugacy class of S(O) is either one of these three sets 
or is obtained by splitting one of these sets into two or more conjugacy 
classes. 


To determine whether the set {a,c}, for example, is a conjugacy class or 
whether it splits further, we can start conjugating the element a by each 
element of S(O) in turn. If we find a conjugate that is equal to c, then this 
tells us that {a,c} is a conjugacy class, and there is no need to find any 
more conjugates. On the other hand, if after conjugating a by all the 
elements of S(O) we have found that no conjugate of a is equal to c, then 
this tells us that the set {a,c} must split into the two conjugacy classes 
{a} and {c}. We can carry out a similar process for the set {b,r, s, t, u}. 


This method is demonstrated in the worked exercise below. 


Worked Exercise E28 


Find the conjugacy classes of the group S(O). 
(The group table of S(O) is given as Table 7.) 


®. We find conjugates of b to see if we can obtain any of r, s, t 

and u. & 

Conjugating b by any of e, a, b or c will give b again, since {e, a,b, c} 
is an abelian subgroup of S(O). Also, 


robor! 


=po(borh—1 ot =ù, 
sobos !=so(bos)=sou=b, 
tobot +=to(bet) =tor=b, 


=Wo(bou)—wo0s = 6. 


uobou 
Hence {b} is a conjugacy class. 


®. Now we find conjugates of r to see if we can obtain any of s, t 
and u. & 
Conjugating r by e or r will give r. Also, 

acoroa '=ao(roc)=a0s5 =}, 


ao 
boret" =be (reb =b0 t =r 


Hence {r,t} is a conjugacy class. 


®. Now we just need to find conjugates of s to see if we can obtain u. 
We know that conjugating s by e or s will give s again. Let us try 
conjugating s by a. ® 


Finally, we have 
a@osoa  =ao(soc) aot u. 


Hence {s, u} is a conjugacy class. 


In summary, the conjugacy classes of S(O) are 


{e}, {a,c}, {b} {nmth {su}. 


The partition of S( 


Exercise E77 


) into conjugacy classes is shown in Figure 16. 


Find the conjugacy classes of the group S(A). 


(The non-identity elements of S(A) are shown in Figure 17, and the group 
table of S(A) is given as Table 8.) 


-D 


Figure 16 


classes of S'( 


/ 


X 


A 
p 


2 Conjugacy 


The conjugacy 


) 


r 


c 


~ 


Figure 17 The symmetries of 
the equilateral triangle 
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Figure 18 Elements z, y 
and g ina group G witha 
subgroup H 


Figure 19 S(O) 
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For symmetry groups, such as S(O) and S(A), there are in fact very 
efficient ways to find the conjugacy classes, as you will see in Section 4. 


Exercise E78 


Partition the group Z? into its conjugacy classes. 


Hint: Use the result proved in Exercise E72 in Subsection 2.2. 


Exercise E78 illustrates the following result (it is just the result proved in 
the solution to Exercise E72 restated in terms of conjugacy classes). 


Theorem E25 


In an abelian group, each conjugacy class contains a single element. 


Proof Let G be an abelian group and let x be any element of G. Since G 
is abelian, for any element g € G we have 


gzg! = gg ix = e% = T. 
So the only conjugate of x is x itself. Hence the conjugacy class of x 
is {x}. E 


Whenever you work with conjugates, you need to be aware of the following 
important but quite subtle point. When we say that elements x and y are 
conjugate in the group G, the ‘in the group G’ part is crucial. This is 
because if H is a subgroup of a group G and z and y are elements of H, as 
illustrated in Figure 18, then it is possible for x and y to be conjugate in G 
but not conjugate in H. The reason for this is that if x and y are 
conjugate in G, then although we know that there is an element g in G 
such that y = gzg™t, as also illustrated in Figure 18, there may not be any 
such element g in the subgroup H. 


For example, consider the group S(O). As you saw in Subsection 2.4 of 
Unit B3, we can represent this group as a subgroup of the symmetric 
group S4 by representing its elements as permutations of vertex labels (see 
Figure 19), as follows. 


e r = (1 4)(2 3) 
a=(1234) s = (2 4) 
b = (1 3)(2 4) t = (1 2)(3 4) 
e= (1432) u = (1 3) 


The conjugacy classes of S(O), found in Worked Exercise E28, are 


{e}, {0}, tach, {rt}, {su 


2 Conjugacy 


With the elements of S(O) represented as permutations as above, these 
conjugacy classes are 


fe}, {032 H} {(1 234), (143 2)}, 
{(1 4)(2 3), (1 2) 4)}, {C 4), (1 3)}. 


So the elements b = (1 3)(2 4) and r = (1 4)(2 3), for example, are not 
conjugate in S(O). However, they are conjugate in the group S4 because 
they have the same cycle structure. So although there is an element g 

in S4 that conjugates b = (1 3)(2 4) to r = (1 4)(2 3), there is no such 
element g in the subgroup S(O) of $4. 


Now consider again the general situation where a group H is a subgroup of 
a group G and x and y are elements of H, as illustrated in Figure 18 
above. You have seen that if x and y are conjugate in G, then they are not 
necessarily conjugate in H. However, if x and y are conjugate in H, then 
they are also conjugate in G. This is because if x and y are conjugate 

in H, then there is an element h of H such that y = hzh™t, as illustrated 


H 
in Figure 20, and since h € G this equation shows that x and y are 
conjugate in G. G 
The discussion above proves the following proposition. Figure 20 Elements x, y 
and h in a subgroup H of a 
ae roup G 
Proposition E26 ii 
Let H be a subgroup of a group G, and let x and y be elements of H. 
(a) If x and y are conjugate in H, then they are also conjugate in G. 
(b) If x and y are conjugate in G, then they may or may not be 
conjugate in H. 
The contrapositive of Proposition E26(a) is: 
If x and y are not conjugate in G, then they are not conjugate in H. 
This fact will be useful later in the unit. 
Exercise E79 
Consider the subgroup 
H = {e, (1 2)(3 4), (1 3)(2 4), (1 4)(2 3)} 
1 4 
of the group $4 (this subgroup represents the symmetry group of the 
rectangle when its vertices are labelled in the usual way, as shown in 
Figure 21). Explain how you know that no two elements of H are 
conjugate to each other in H, but all the non-identity elements of H are 2 3 
conjugate to each other in S4. Figure 21 A labelled 
rectangle 
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Notice that the representation of the elements of S(O) as permutations, 


e, r = (1 4)(2 3), 
a=(1234), s = (24), 
b = (1 3)(2 4), t = (1 2)(3 4), 
c= (1432), u=(13), 


makes it clear that the elements r and t of S(O) do not lie in the same 
conjugacy class of S(O) as the elements s and u, as follows. The cycle 
structure (— —)(— —) of r and t is different from the cycle structure (— —) 
of s and u, so neither of r and t is conjugate to either of s and u in S4, and 
hence the same must be true in the subgroup S(O) of S4. We will use this 
idea, and others, to help us find conjugacy classes of symmetry groups in 
Section 4. 


We end this subsection with a useful result about the conjugacy classes of 
finite groups. 


To illustrate it, consider the conjugacy classes of the group S(O). You 
have seen that they are as follows: 


{e}, {0}, dac, {mth {su} 


The numbers of elements in these conjugacy classes are 1, 1, 2, 2 and 2, 
respectively, and each of these numbers divides 8, the order of S(0). 


A similar fact is true for the conjugacy classes of the group S(A), which as 
you have seen are as follows: 


{e}, {a,b}, {r,s,t}. 


The numbers of elements in these conjugacy classes are 1, 2 and 3, 
respectively, and each of these numbers divides 6, the order of S(A). 


The following general result holds. It is proved in Unit E4. 


Theorem E27 


In any finite group G, the number of elements in each conjugacy class 
divides the order of G. 


3 Normal subgroups and conjugacy 


In Unit El you saw that a subgroup H of a group G is a normal 
subgroup of G if the partition of G into left cosets of H is the same as 
the partition of G into right cosets of H. You saw that this condition can 
be expressed algebraically as 


gH = Hg for each element g € G. 


In this section you will meet three conditions that are equivalent to this 
condition, and that we can therefore use as alternatives to check whether 


3 Normal subgroups and conjugacy 


a subgroup is normal. These three conditions all involve conjugacy, and 
are often more convenient than the condition above. 


We refer to checking whether a subgroup is normal or not as checking its 
normality. 


3.1 Normal subgroups and conjugates 


In this first subsection you will meet a condition for normality that 
involves conjugate elements. 


To introduce it, let us suppose that we know that a particular subgroup H 
of a group G is a normal subgroup of G. Let h and g be any elements of H 
and G, respectively. Then, by the definition of a left coset, 


gh € gH. 

Hence, since H is normal and so gH = Hg, 
gh € Hg. 

Therefore 
gh = hig 


for some element hı E€ H. Composing both sides of this equation on the 
right by g7! gives 


ghg™t = hı. 
Hence 
ghg! €H. 


So we have found that, as illustrated in Figure 22, 


if H is a normal subgroup of a group G, then for any element h in H 
and any element g in G, the conjugate ghg~! always lies in H. 


In other words, 


if H is a normal subgroup of a group G, then conjugating any 
element of H by any element of G always gives an element of H. 


It turns out that the converse of this statement is also true; that is, 


if conjugating any element of a subgroup H of a group G by any 
element of G always gives an element of H, then H is normal in G. 


Hence we have the following theorem. It is proved fully in Subsection 3.4. 


Theorem E28 


Let G be a group and let H be a subgroup of G. Then # is a normal 
subgroup of G if and only if 


ghg! € H for each h€ H and each g € G. 


eg 


H 


G 


Figure 22 A normal 
subgroup H of a group G: 
conjugating any element of H 
by any element of G always 
gives an element of H 
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Theorem E28 gives us an alternative way to determine whether a subgroup 
is normal: we say that it characterises normal subgroups. 


The characterisation of normal subgroups in Theorem E28 is more useful 
than our original definition of a normal subgroup for groups of large order 
or infinite order. To use it to prove that a subgroup H of a group G is 
normal in G, we take a general element g € G and a general element 

h € H, and show that the conjugate ghg~! belongs to H. As an illustration 
of this, here are alternative proofs of two results that you met in Unit E1. 


Theorem E10 


In an abelian group, every subgroup is normal. 


Proof Let H be a subgroup of an abelian group G. We use Theorem E28 
to show that H is normal in G. Let h be any element of H and let g be 
any element of G. We need to show that ghg~! € H. 


We have 
ghg-'=hgg ‘(since G is abelian) 
= he 
= His 
Thus ghg~! € H. It follows that H is a normal subgroup of G. E 


Corollary E12 


For each natural number n, the alternating group An is a normal 
subgroup of the symmetric group Sn. 


Proof We use Theorem E28 to show that An is normal in Sp. Let h be 
any element of An and let g be any element of Sn. We have to show that 
gohog™t € An, that is, we have to show that go hog is an even 
permutation. We consider separately the possibilities that g is even and 
that g is odd. 


1 1 


If g is even, then g~* is even and hence gohog™ is 


even + even + even = even. 
If g is odd, then g~! is odd and hence g o hog! is 
odd + even + odd = even. 
Thus, in each case, go ho g7! € An. It follows that An is a normal 


subgroup of Shn. | 


Here are some exercises in which you can practise using Theorem E28. 


3 Normal subgroups and conjugacy 


Exercise E80 


Use Theorem E28 to provide an alternative proof of Theorem E9 in 
Unit E1. That is, prove that for any group G the trivial subgroup {e} and 
the whole group G are normal subgroups of G. 


Exercise E81 


By Theorem B81 in Unit B4 Lagrange’s Theorem and small groups, if H 
and K are subgroups of a group G, then so is HM K. Use this result and 
Theorem E28 to prove that if H and K are normal subgroups of a 

group G, then sois HN K. 


Exercise E82 


In Worked Exercise B18 in Subsection 1.2 of Unit B2 you met the 
group (X, x) where X is the subset of R? consisting of all the points not on 
the y-axis, that is, 


X = {(a,b) E R? : a #0}, 
and x is the binary operation defined on X by 
(a,b) * (c,d) = (ac, ad + b). 
It was shown that in this group the Tou element is (1,0) and the 


1 
inverse of the element (a,b) is a 
(a) As a reminder, verify the following in (X, x). 
(i) (a,b) * (1,0) = (a,b) for all (a,b) € X. 


(ii) (=. -2) sanea forall Gee x. 


(b) Determine the following conjugates in (X, *) 
(i) (3,2) * (1,7) (3,2)=} Gi) (—1,3) « (1, -2) * (-1,3)7? 


(c) In the same worked exercise, Worked Exercise B18, you also saw that 
the set 


A= {(1,b):b€R} 
is a subgroup of the group (X, *). 
Use Theorem E28 to prove that this subgroup A is normal in (X, *). 


Hint: Remember that a general element of X is of the form (c, d), say, 
where c,d € R and c £0, and a general element of A is of the form 
(1,6), say, where b € R. 
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G 


Figure 23 A subgroup H 
that is not normal in a 

group G: there is an element h 
of H and an element g of G 
such that conjugating h by g 
does not give an element of H 


Table 9 
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Figure 24 A rectangle with 
labelled edges 
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The characterisation of normal subgroups in Theorem E28 also provides a 
useful means of showing that a subgroup H of a group G is not normal 

in G. To do this, we have to show that H and G do not satisfy the 
condition in the theorem, by giving a counterexample. That is, we have to 
find one element h in H and one element g in G such that the conjugate 
ghg~' does not belong to H, as illustrated in Figure 23. 


Worked Exercise E29 


Use Theorem E28 to show that the subgroup 
H = (r) = {e,7r} 

of S(O) is not a normal subgroup of S(0). 

(The group table of S(Q) is given as Table 9.) 


Exercise E83 


Use Theorem E28 to prove that the following subgroups of S4 are not 
normal subgroups of S4. 


(a) H = {e, (1 2), (3 4), (1 2)(3 4)}, the symmetry group of the rectangle 
when its edges are labelled as shown in Figure 24. 


(b) H = {g € S4 : 9(2) = 2}, the subgroup of all permutations in S4 that 
fix the symbol 2. 
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Exercise E84 


Let (X,*) be the group defined in Exercise E82. 
Show that the subset 
K={(1,n):neZ} 


of X is a subgroup of X, and determine whether it is a normal subgroup 
of X. 


3.2 Conjugate subgroups 


In this subsection you will see that the idea of conjugate subgroups, which 
you met in the context of symmetric groups in Unit B3, can be extended to 
other groups. This leads to another characterisation of normal subgroups. 


In Subsection 4.2 of Unit B3 you met the idea of conjugating a whole 
subgroup H of a symmetric group Sn by a permutation g in Sn, as follows. 


Notation 
Let H be a subgroup of Sn, and let g be any permutation in Sp. Then 
go Hog! denotes the set {go Rog 2 Hr 


That is, g o Hog7! is the set obtained by conjugating every element 
of H by the permutation g. 


You saw that if H is a subgroup of Sn, then for every permutation g in Sn 
the set go Hog ' is also a subgroup of Sp: this is Theorem B65 in 

Unit B3. We say that the subgroup g o H o g7™t} is a conjugate subgroup 
of H in Sa- 


We can extend these ideas to groups in general. We use the following 
notation. 


Notation 


Let H be a subgroup of a group G, and let g be any element of G. 
Then 


gHg—' denotes the set {ghg} : h € H}. 


That is, gHg~' is the set obtained by conjugating every element of H 
by the element g. 
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The theorem below generalises Theorem B65 from symmetric groups to all 
groups. 


Theorem E29 


Let H be a subgroup of a group G and let g be any element of G. 
Then the subset gHg~! is a subgroup of G. 


Proof We check the three subgroup properties. 


SG1 Closure Consider any two elements of gHg~'; we can write them 
as ghg—' and gkg~! where h,k € H. We have 


(ghg')(gkg~') = gh(g7"g)kg7" 
= ghekg ! 
= ghkg"!. 


This is an element of gHg~! because hk is an element of H (since H 
is a subgroup of G and therefore closed under the binary operation 
of G). Thus gHg7'! is closed under the binary operation of G. 


=] 1 


SG2 Identity The identity permutation e is in gHg 
ande €H. 


SG3 Inverses Consider any element of gHg` 
where h € H. We have 


(ghg) = (gt) hg! 
(by Proposition B14 in Unit B1, applied twice) 
=gh-+g71. 


since e = geg” 


1 1 


; we can write it as ghg” 


This is an element of gHg~! because h~! is an element of H (since H 
is a subgroup of G and therefore contains the inverse of each of its 
elements). Thus gHg~! contains the inverse of each of its elements. 


Since gHg~! satisfies the three subgroup properties, it is a subgroup 


We can now make the following definitions. 


Definitions 


Let H be a subgroup of a group G and let g be an element of G. 
We call the subgroup gHg~! the conjugate subgroup of H by g. 
We also say that 


1 is a conjugate subgroup of H in G 


e g conjugates H to gHg"!. 


e gHg” 
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Although we used notation of the form go H o g~! for conjugate subgroups 
(in symmetric groups) in Unit B3, in Book E we will use notation of the 
form gHg~!, for brevity, even if we are using the symbol o to denote the 
binary operation. 


Worked Exercise E30 


Let H be the subgroup (t) = {e,t} of S(A). Determine the conjugate 
subgroup aHa7!. 


(The non-identity elements of S(A) are shown in Figure 25, and the group 
table of S(A) is given as Table 10.) 


Figure 25 The symmetries of 
the equilateral triangle 


Table 10 (A) 
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Exercise E85 


Determine the conjugate subgroup gHg~! in the group S(O) in each of the Table 11 S(O) 


following cases. deaten s tu 
(a) H = (s) = {e,s} and g=a (b) H = {e,b,s,u} and g=r ejeabecerstu 
(The group table of S(O) is given as Table 11. You saw that the set H in Ce 2 een Oe 
part (b) is a subgroup of S(O) in Exercise E15 in Subsection 1.4 of b)beceatures 
Unit E1.) ele @o0 4 ret 

rilrutsecoba 

sls tu t ae ép 
In Subsection 2.2 you saw that if x and y are elements of a group G and tlt srubaec 
the element g of G conjugates x to y, then g~! conjugates y to x. It ulu t srcecbae 


follows that if H and K are subgroups of a group G, and the element g 

of G conjugates H to K, then g~! conjugates K to H. Because of this, 
instead of saying that K is a conjugate subgroup of H in G, we can simply 
say that H and K are conjugate subgroups in G. 
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Figure 26 
rectangle 


154 


Quotient groups and conjugacy 


3 
A labelled 


Conjugate subgroups have the following property. 


Proposition E30 


Let H and K be conjugate subgroups in a group G. Then either H 
and K have the same finite order, or they both have infinite order. 


Proof Since H and K are conjugate subgroups in G, there is an 
element g of G such that K = gHg~'. Consider the following mapping: 
ġ: H — K 
Ti gug. 
This mapping ¢ is onto, since every element of K is of the form gxg7! 
where x € H. Also, it is one-to-one, since if x,y € H and gxg~! = gyg~ 
then x = y, by the Cancellation Laws. 


1 


Thus ¢ is a one-to-one correspondence, which proves the required result. E 


Exercise E86 


Consider the following subgroup K of A4: 

K = {e, (1 2)(3 4), (1 3)(2 4), (1 4)(2 3)}. 
(It is the symmetry group of the rectangle when its vertices are labelled in 
the usual way, as shown in Figure 26.) 


(a) By conjugating each element of K individually, determine the 
following conjugate subgroups of K in 44. 


G) Q24kK024)" (ï) (243)K(2 43)" 


(b) Without calculating any further conjugates, determine how many 
different conjugate subgroups K has in 44. 


Hint: Remember that conjugating a permutation does not change its 
cycle structure. 


You saw in Exercise E86(b) that the subgroup 
K = {e, (1 2)(3 4), (1 3)(2 4), (1 4)(2 3)} 
of the group A4 has the property that 
gKg !|=K for each element g € A4. 


In other words, conjugating K by any element of A4 just gives K again. 
You also saw in Exercise E47 in Section 5 of Unit E1 that this same 
subgroup K is a normal subgroup of A4. 


3 Normal subgroups and conjugacy 


These two properties of this subgroup K are linked: it turns out that if 

a subgroup H of a group G has the property that conjugating H by any 
element of G always gives H again, then H is normal in G, and that the 
converse of this result also holds. That is, we have the theorem below. 
This theorem provides our second alternative characterisation of normality. 
It is proved in Subsection 3.4. 


Theorem E31 


Let G be a group and let H be a subgroup of G. Then H is a normal 
subgroup of G if and only if 


gig =M fo ege G. 


You may be wondering whether Theorem E31 is really just another way of 
expressing Theorem E28, our previous characterisation of normality. 
However, Theorem E28 can be expressed as follows, which shows that 
Theorem E31 is not quite the same. 


Theorem E28 (expressed differently) 


Let G be a group and let H be a subgroup of G. Then H is a normal 
subgroup of G if and only if 


gHg !CH foreach g €G. 


The characterisation of normality in Theorem E31 is interesting, but it 
turns out to be less useful in practice than the other two new 
characterisations given in this section. 


3.3 Normal subgroups and conjugacy 
classes 


This subsection gives the third of our three alternative characterisations of 
normality. It is closely related to the characterisation given in the previous 
subsection, but more useful in practice. 


Recall that the conjugacy class of an element x in a group G is the subset 
of G consisting of all the elements of G that are conjugate to x: 


{gzg t : g € G}. 


It can contain just the element x itself, or it can contain x together with 
further elements. The distinct conjugacy classes of the elements of a 
group G partition G, and we refer to them as the conjugacy classes of G. 


Now suppose that H is a normal subgroup of a group G. We know from 
Theorem E28 (our first alternative characterisation of normality) that if 
h € H then every conjugate of h in G belongs to H. In other words, if 
h € H then the entire conjugacy class of h in G is a subset of H. 
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G 


Figure 27 A normal 
subgroup H of a group G: 
each conjugacy class of G lies 
either entirely inside or 
entirely outside H 


G 


Figure 28 A subgroup H ofa 
group G that is not normal: 
some conjugacy classes of G lie 
partly inside and partly 
outside H 
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So each conjugacy class of G is either wholly inside H or wholly outside H: 
it cannot lie partly inside and partly outside. 


So the following statement holds: 
A normal subgroup is a union of conjugacy classes. 


(Here a ‘union of conjugacy classes’ includes the possibility of a trivial 
union of just one class.) 


It turns out that the following statement is also true: 


Any subgroup of G that is a union of conjugacy classes of G is a 
normal subgroup of G. 


Together these two facts give the following third alternative 
characterisation of normal subgroups. It is illustrated in Figures 27 and 28. 
As with the earlier characterisations, it is proved in Subsection 3.4. 


Theorem E32 


Let G be a group and let H be a subgroup of G. Then H is a normal 
subgroup of G if and only if 


H is a union of conjugacy classes of G. 


By Theorem E32, if we know the conjugacy classes of a group G, then we 
can use them to determine whether any subgroup of G is normal in G. In 
the remainder of this subsection we will look at several examples that 
illustrate this use of Theorem E32. 


Worked Exercise E31 


Given that the subgroups of S(O) are as follows, find all the normal 
subgroups of $(Q). 


Order Subgroup 


1 {e} 
2 {e, b}, {e,r}, {e,s}, {e,t}, {e,u} 
4 {e a,b,c}, {e,b,r,t}, {e,b,s,u} 
8 S(O) 


Solution 
In Worked Exercise E28 in Subsection 2.3 we found that the 
conjugacy classes of S(O) are 


{teh {ach {bh {rt}, {sub 


Six of the ten subgroups of S(O) are unions of conjugacy classes, as 
follows. 


3 Normal subgroups and conjugacy 


Exercise E87 


Given that the subgroups of the group S(A) are as follows, find all the 
normal subgroups of S(A). 


Order Subgroup 


1 {e} 

2 {e, a, b} 

3 {e,r}, {e,s}, {e,t} 
6 S(A) 


(The conjugacy classes of S(A) are 


{e}, {a,b}, {r,s,t}. 


You were asked to find them in Exercise E77 in Subsection 2.3.) 


In each of Worked Exercise E31 and Exercise E87 we found all the normal 
subgroups of a finite group by starting with all the subgroups and working 
out which of them are unions of conjugacy classes. However, often we do 
not know all the subgroups of a group or there may be a large number of 
them, so it can be better to instead start with the conjugacy classes and 
work out which unions of conjugacy classes are subgroups. We can 
immediately dismiss as possibilities any unions of conjugacy classes that do 
not contain the identity element. We can also immediately dismiss any 
unions of conjugacy classes whose total number of elements is not a divisor 
of the order of G, in view of Lagrange’s Theorem. We then need to 
determine which of the remaining possibilities are subgroups. 
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This approach is illustrated in the next worked exercise, in which we find 
all the normal subgroups of the symmetric group $4. Remember that for a 
symmetric group the partition into conjugacy classes is the same as the 
partition by cycle structure (by Theorem B64, repeated in Subsection 2.1). 


Worked Exercise E32 


Given that the numbers of elements in the conjugacy classes of the 
symmetric group S4 are as follows, determine all the normal subgroups 
of Si. 


Conjugacy class Cycle structure Number of elements 


A e 1 

B (— —-) 6 

C (— -— -) 8 

D ENE 6 

E (Es) 3 
(The numbers of elements of S4 with cycle structures e, (— — —) and 
(— —)(— —) were worked out in Subsection 3.3 of Unit B3. The numbers 
of elements with cycle structures (— —) and (— — — —) can be worked 


out in similar ways.) 


Solution 


®. We have to work out which unions of conjugacy classes are 
subgroups. We can start by narrowing down the possibilities to unions 
that include the class A = {e} and that contain a total of 1, 2, 3, 4, 6, 
8, 12 or 24 elements (since the order of S4 is 4! = 24). So, for example, 
we can dismiss B U D, as it does not include the identity element e, 
and we can dismiss AU B, as it contains 1 + 6 = 7 elements. © 


To draw up a list of unions of conjugacy classes that might possibly 
be subgroups, we need to find all the ways of adding up some of the 
numbers 


13260608 

(the sizes of the conjugacy classes), always including 1, to give a total 
of 1, 2, 3, 4, 6, 8, 12 or 24. 

There is one way to obtain the total 1, namely 1 itself. 


The smallest possible total greater than 1 that can be achieved with 
the given numbers including 1 is 4, so neither of the totals 2 or 3 is 
possible. 


There is one way to obtain the total 4, namely 1 + 3 = 4. 
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Since only one of the given numbers other than 1 is odd, namely 3, 
any even total must include both the numbers 1 and 3. The smallest 
such total that can be achieved is 1 + 3 = 4, and adding the next 
smallest number, 6, gives 1 + 3+ 6 = 10, so neither of the totals 6 and 
8 is possible. 


There is one way to obtain the total 12, namely 1 + 3 + 8 = 12. 
There is one way to obtain the total 24, namely 1+3+6+6+8 = 24. 


Thus there are four suitable sums of numbers: 
1, 14+3=4, 1434+8=12, 14+34+6+6+8= 24. 


So the only unions of conjugacy classes that include A = {e} and have 
a permissible number of elements are as follows: 


A (1 element), 
AUE (4 elements), 
AUCUE (12 elements), 


AUBUCUDUE (24 elements). 


If any of these sets is a subgroup, then it is a normal subgroup, by 
Theorem E32. 


@. We can use any means to determine which of these sets are 
subgroups. .© 


The first and fourth of these sets are the set {e} and the whole set S4 
respectively, so both of these are subgroups. 


The second set contains e and all the permutations in S4 with cycle 
structure (— —)(— —), so it is 


{e, (1 2)(3 4), (1 3)(2 4), (1 4)(2 3)}. 


This set is the symmetry group of a rectangle with vertex locations 
labelled in the usual way, as shown below, so it is a subgroup. 


ih 4 


2 3 


The third set contains all the permutations in S4 with cycle structure 
e, ( ) or ( )( ), that is, all the even permutations in S4. 
Thus it is the alternating group A4, so it is a subgroup. 


Thus the normal subgroups of S4 are 


{e}, te, (1 2)(3 4), (1 3)(2 4), (1 4)(2.3)}, Aa, Sa 
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The method used in Worked Exercise E32 is summarised below. Remember 
that the notation |G|, where G is a group, denotes the order of G. 


Strategy E5 
To find all the normal subgroups of a finite group G, do the following. 
1. Partition G into conjugacy classes. 


2. Find all the unions of conjugacy classes that include the class {e} 
and whose total number of elements is a divisor of |G]. 


3. Determine whether each such union of conjugacy classes is a 
subgroup of G: any union that is a subgroup is a normal subgroup 
of G. 


In the next exercise you are asked to find all the normal subgroups of the 
alternating group As. Before you can do this, you need to know the 
conjugacy classes of A5. Since As is a subgroup of Ss, any two elements 

of As that are conjugate in As are also conjugate in S5 and hence have the 
same cycle structure. Therefore we can find the conjugacy classes of As by 
first partitioning As by cycle structure and then determining whether each 
cycle structure class is a conjugacy class of As or whether it splits into two 
or more conjugacy classes. If we do this (the details are not included here), 
then we find that As has four cycle structure classes, and only one of these 
splits further, into two conjugacy classes, so As has five conjugacy classes. 
These are described in the exercise below. 


Exercise E88 


Given that the conjugacy classes of the alternating group As are as follows, 
determine all the normal subgroups of As. 


Conjugacy class Description Number of elements 
A e 1 
B 3-cycles 20 
C products of two transpositions 15 
D 5-cycles conjugate to (1 2 3 4 5) 12 
E 5-cycles conjugate to (1 2 3 5 4) 12 


3 Normal subgroups and conjugacy 


3.4 Proofs of the theorems characterising 


normality 


Each of Theorems E28, E31 and E32, in Subsections 3.1, 3.2 and 3.3, 
respectively, gives a property that characterises normal subgroups. The 
three theorems are all summarised in the following theorem, which 
includes the three properties labelled as Properties B, C and D, and the 
property from the original definition of a normal subgroup expressed 
algebraically and labelled as Property A. The algebraic version of the 
property from the original definition was given in Proposition E13. 


Theorem E33 


A subgroup H of a group G is normal in G if and only if it has any 
one of the following equivalent properties. 


Property A gH = Hg for each g E€ G. 

Property B  ghg ! € H for each h € H and each g € G. 
Property C gHg !=H for each g € G. 

Property D H is a union of conjugacy classes of G. 


Although Property A was used in the original definition of a normal 
subgroup, any of the other three conditions could have been used in its 
place. We can use any of the four conditions when we wish to prove that a 
subgroup is normal, or show that it is not normal. 


e Property A is useful when we know the partitions into left cosets and 
into right cosets. 


e Property B is useful in many general situations. 


e Property C may be helpful when we have knowledge about conjugate 
subgroups. 


e Property D is particularly useful when we know the conjugacy classes. 


As yet, you have not seen proofs of Theorems E28, E31 and E32; that is, 
you have not seen a proof that the four conditions are equivalent. The 
remainder of this subsection provides the missing proofs. 


Outline of the proof 


Rather than prove the three theorems individually, we will prove that if H 
is a subgroup of a group G, then the following five implications hold: 


A=cC, C A B=cC C=>D, D = B. 
Here A, B, C and D stand for Properties A, B, C and D, respectively. 
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As=c_ ] 


ip 


Figure 29 ‘The five 
implications proved in the 
proof of Theorem E33 
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The five implications are illustrated in Figure 29. It follows from these five 
implications that any one of the four conditions is equivalent to any other. 
For example, the equivalence of conditions A and B, which we can write as 
A <=> B, follows from 


A= C, C =D, D = B, which together give A => B, 
and 
B= C, C = A, which together give B => A. 


You may be wondering why we prove the five implications above, when we 
could prove Theorem E33 by proving just four implications, such as 


A=B, B=cC, C+D, D= A. 


The reason is that the five chosen implications are more straightforward to 
prove. 


Proof of Theorem E33 Let H be a subgroup of a group G. We prove 
the five implications 


A=C, C=A, B= Cc, C=D, D = B, 
where A, B, C and D stand for Properties A, B, C and D, respectively. 


A => C 
Suppose that gH = Hg for each g € G. We have to prove that 
gHg-' =H for each g € G. Let g € G. Then 
zé€gHg! 
<=> x=ghg' for some h € H 
<= r= hgg! for some hı € H (since gH = Hq) 
<=> x = hı for some hı € H 
<> «red, 


1 


so gHg~ = H, as required. 


(You can check the sequence of equivalences ( <= ) here by first 
checking all the forward implications (==> ) and then checking all the 
backward implications (<= ). The forward implications prove that 
gHg~' C H, and the backward implications prove that gHg~'! D H.) 
C = A 
Suppose that gHg~! = H for each g € G. We have to prove that 
gH = Hg for each g € G. Let g € G. Then 
xegH 

<> «= gh for some h € H 

<=> x=ghg'g for some h € H 

<> r= hg for some hı € H (since gHg"' = H) 

<> «re H9, 


so gH = Hg, as required. 
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(You can check the sequence of equivalences here in the same way as 
described above. The forward implications prove that gH C Hg, and 
the backward implications prove that gH D Hg.) 


B = CO 


Suppose that ghg~! € H for each h € H and each g € G 
(Property B). We have to prove that gHg~'! = H for each g € G. 
Let gEG. 


First we prove that H C gHg7!. Let h € H. We can write h as 


h=gg ‘hgg' 


= gg h(g t) tg} (since g = (g++). 
Now 


g heH, 


1 


by Property B, since g~~ is an element of G. Hence the expression 


for h above shows that 
hegig. 
Thus H C gHg™!, as required. 


It follows immediately from Property B that gHg~' C H, so 
gHg~! = H, as required. 


C= D 


Suppose that gHg~! = H for each g € G. We have to prove that H 
is a union of conjugacy classes of G. 


Let h be any element of H. For any element g € G, we have 

ghg~' € gHg', and hence, since gHg~! = H, we have ghg™t € H. 
Thus H contains every conjugate in G of each of its elements; that is, 
H is a union of conjugacy classes of G. 


D => B 
Suppose that H is a union of conjugacy classes of G. We have to 
prove that ghg™t € H for each h € H and each g € G. For each 
h € H and each g € G, the element ghg~! lies in the conjugacy class 
of h and hence, since H is a union of conjugacy classes of G, it lies in 
H, as required. 


It follows from the five implications proved above that Properties A, B, C 
and D are all equivalent to each other. Since by definition a subgroup H of 
a group G is normal in G if and only if it has Property A, this proves the 
theorem. E] 
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4 Conjugacy in symmetry groups 


For some groups it is possible to say what conjugacy ‘means’ in the 
particular context of that group. For example, you have seen that in a 
symmetric group two elements are conjugate if and only if they have the 
same cycle structure. In this section you will see how we can interpret 
conjugacy in symmetry groups. 


4.1 Conjugacy and geometric type 


In Subsection 2.3 we found that the conjugacy classes of the symmetry 
group S(O) (see Figure 30) are as listed on the left below. Notice that 
these classes bring together symmetries of similar geometric type, as 
described on the right: 


{e} identity 
{b} rotation through 7 
{a,c} anticlockwise and clockwise rotations through 7/2 


{s,u} reflections in diagonal axes 


{r,t} reflections in axes parallel to edges. 


Figure 30 S(O) 


(The rotation c is described here as a clockwise rotation through 7/2 
rather than as an anticlockwise rotation through 37/2 to highlight its 
geometric similarity to the rotation a.) 


We also found in Subsection 2.3 that the conjugacy classes of the 
r symmetry group $(A) (see Figure 31) are as listed on the left below. 
Again these classes bring together symmetries of similar geometric type, as 
described on the right: 


s Pi 5 . 
{e} identity 
{a,b} anticlockwise and clockwise rotations through 27/3 
s X% ve t {r,s,t} reflections in axes through vertices and midpoints of edges. 
a S 


As suggested by these examples, there is a link between conjugacy and 

Figure 31 S(A) geometric type in symmetry groups. To see why this is so, you need to 
understand what happens when you conjugate one element of a symmetry 
group by another. It can be quite difficult to picture this, but to try to give 
you some insight into it we will now look at two examples in S(O). As in 
Unit B1, we will track the position of the square by picturing it as a paper 
model coloured light blue on one side and darker blue on the other, with a 
dot in the same corner on both sides (as if it goes through the paper). 
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You will need to think about these examples quite carefully. If you find 
them hard to understand, then skip them for the moment and go on to the 
box headed ‘Conjugation in a symmetry group’: you should be able to 
apply the statement there even if you do not fully understand why it holds. 
Try returning to the two examples once you have completed Exercises E89 
and E90. 


As a first example, consider Figure 32, which shows the effect of the 
conjugate symmetry roaor!. To apply this conjugate symmetry, we first 
apply r~t, which reflects the square in the vertical axis, then a, which 
rotates the square anticlockwise through 7/2, then finally r, which ‘reflects 
the square back again’. Since the rotation through 7/2 anticlockwise was 
done when the square was in a reflected position, the overall effect is to 
rotate through 7/2 clockwise, that is to apply the symmetry c. 


> T — 
rol a ig 
— — — 


Figure 32 The effect of the conjugate symmetry ro aor! on the square 


Thus the conjugate symmetry roaor! is the symmetry obtained by 
‘applying r to the action of a’, as illustrated in Figure 33. 


r 
I= 
action of a apply r to the action of roaor ! 
action of a 


Figure 33 Conjugating a by r 


(Note that here the word ‘action’ is used in its everyday sense, not in the 
sense of a ‘group action’, a concept that you will meet in Unit E4.) 
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As another example, consider Figure 34, which shows the effect of the 
conjugate symmetry ao soa!. To apply this conjugate symmetry, we first 
apply a~', which rotates the square clockwise through 7/2, then s, which 
reflects the square in the top left to bottom right diagonal axis, then 
finally a, which ‘rotates the square back again’. Since the reflection in the 
top left to bottom right axis was done when the square was rotated 
clockwise by 7/2, the overall effect is to reflect in the line obtained by 
rotating this axis anticlockwise by 7/2, which is the top right to bottom 
left axis — that is, the overall effect is to apply the symmetry u. 


Figure 34 The effect of the conjugate symmetry ao soa! on the square 


Thus the conjugate symmetry ao soa! is the symmetry obtained by 
‘applying a to the action of s’, as illustrated in Figure 35. 


a 


a _ Y 
action of s apply a to the action of ao soa`! 
action of s 


Figure 35 Conjugating s by a 


In general, for any symmetries x and g of a figure F, the conjugate 
symmetry g o x o g7} is the symmetry obtained by ‘applying g to the 
action of x’. This leads to the following helpful informal way to think 
about conjugacy in symmetry groups. 


Conjugation in a symmetry group 


Let x and g be symmetries of a figure F. Then go x o g™t is the 
symmetry that is illustrated by the diagram obtained when g is 
applied to a diagram illustrating x (if we ignore any labels). 


For example, in Figure 37 the symmetry r of the square (reflection in the 
vertical axis) is applied to a diagram for the symmetry a. By the 
statement in the box above, the resulting diagram illustrates the 
symmetry roaor'. We can see that the resulting diagram illustrates the 


symmetry c (see Figure 36), so roaor-!=c. 
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Figure 37 The conjugate symmetry r o a o r71 is equal to c 


Similarly, in Figure 38 the symmetry a of the square (anticlockwise 
rotation through 7/2) is applied to a diagram for the symmetry s. By the 
statement in the box above, the resulting diagram illustrates the 


symmetry ao soa™t. We can see that the resulting diagram illustrates the Figure 36 5( 


symmetry u, Soaoso a =u. 


Figure 38 The conjugate symmetry ao soa7! is equal to u 


If two symmetries x and y are conjugate in a symmetry group, then there 
is often more than one symmetry that conjugates x to y. 


For example, Figure 38 above illustrates that a conjugates s to u in S(O), 
and Figure 39 below illustrates that c (anticlockwise rotation through 
37/2, or, equivalently, clockwise rotation through 7/2) does the same job. 


Figure 39 The conjugate symmetry co soc! is equal to u 


Figure 40 illustrates that r (reflection in the vertical axis) also does the 
same job. 


Figure 40 The conjugate symmetry ro sor! is equal to u 


167 


Unit E2 Quotient groups and conjugacy 


Figure 42 S( 
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Make sure that you do not confuse the informal idea of a symmetry being 
applied to a diagram illustrating a symmetry, as in Figures 37—40, with the 
idea of composing two symmetries. For example, Figure 40 above does not 
show the symmetries s and r being composed to form the composite 
symmetry ro s. 


The box below summarises how to use the informal ideas above to 
determine whether two symmetries of a figure are conjugate. 


Conjugate elements in the symmetry group of a figure 


e Two symmetries x and y of a figure F are conjugate in S(F) if 
and only if there is a symmetry g of F that transforms a diagram 
illustrating x into a diagram illustrating y (when we ignore any 
labels). 

1 


e If such a symmetry g exists, then y=goxog. 


For example, Figure 37 above shows that a and c are conjugate in S(O), 
and Figure 38 above shows that s and u are conjugate in S(O). By way of 
contrast, consider the symmetries r and s in S(O) (reflection in an axis 
through the midpoints of opposite edges and reflection in a diagonal, 
respectively), as shown in Figure 41. There is no symmetry of the square 
that transforms a diagram illustrating r into one illustrating s, so r and s 
are not conjugate in S(O). 


r 


S 


Figure 41 Diagrams illustrating the symmetries r and s of the square 


Exercise E89 


For each of the following pairs of symmetries in S(O) (see Figure 42), use 
the ideas in the box above to determine whether the two symmetries are 
conjugate in S(O), and to write down a symmetry that conjugates the first 
symmetry in the pair to the second if they are conjugate. 


(a) randt (b) a and b (c) rand u 
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Exercise E90 


For each of the following pairs of symmetries of the regular heptagon (see 
Figure 43), use the ideas in the box above to determine whether the two 
symmetries are conjugate in S(heptagon), and to describe a symmetry 
that conjugates the first symmetry in the pair to the second if they are 
conjugate. 


(a) Reflection in the vertical axis and reflection in the axis obtained by 
rotating the vertical axis by 27/7 anticlockwise. 


Figure 43 S(heptagon) 


(b) Anticlockwise rotation through 27/7 and anticlockwise rotation 
through 127/7. 


(c) Anticlockwise rotation through 27/7 and anticlockwise rotation 
through 47/7. 


The ideas in the box above explain the link between conjugacy and 
geometric type that you saw for S(O) and S(A). 
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These ideas apply to figures in R as well as to plane figures, but for such 
figures we have to think in terms of ‘three-dimensional diagrams’. 


For example, the two reflectional symmetries x and y of the tetrahedron in 
Figure 44 are conjugate, because there is a rotational symmetry g of the 
tetrahedron (about the vertical axis) which if applied to the diagram 
illustrating the symmetry x gives a diagram illustrating the symmetry y. 


a Pe 


Figure 44 Two conjugate symmetries of the tetrahedron 


Figure 45 may help you to understand why this is. It illustrates what 
happens when the symmetry x in Figure 44 is conjugated by the 
symmetry g mentioned above: the result is the symmetry y in Figure 44, 


as expected. 


ss a w 
nN 
À gorog! 


Figure 45 Two conjugate symmetries of the tetrahedron 


Unfortunately it is not always practicable to determine whether 
symmetries of solid figures are conjugate by thinking of ‘three-dimensional 
diagrams’, because these diagrams can be difficult to picture: this applies 
particularly to indirect symmetries that are not reflections. 
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The ideas about the link between conjugacy and geometric type in 
symmetry groups that you have met so far in this subsection are expressed 
informally and were not proved rigorously, but we can formalise some of 
them by using the idea of the fixed point set of a symmetry of a figure. 
This is the set of points of the figure that are fixed — that is, not moved — 
by the symmetry. 


Definition 
Let f be asymmetry of a figure F. Then the fixed point set of f, 
denoted by Fix f, is given by 


King = (2 E I g j UP) = Ph 


For example, the fixed point set of a non-trivial rotational symmetry of a 
plane figure is the centre of rotation, if this lies in the figure, and is the 
empty set otherwise. The fixed point set of a reflectional symmetry of a 
plane figure is the set of all points of the figure that lie on the axis of 
reflection. Figure 46 shows the fixed point sets of the rotational 
symmetry a and the reflectional symmetry s of the square. 


S 


% 
7 


fixed point set fixed point set 
of rotation a of reflection s 


Figure 46 The fixed point sets of two symmetries of the square 


Similarly, the fixed point set of a non-trivial rotational symmetry of a solid 
figure is the set of all points of the figure that lie on the axis of rotation. 
The fixed point set of a reflectional symmetry of a solid figure is the set of 
all points of the figure that lie in the plane of reflection. Figure 47 shows 
the fixed point sets of a particular rotational symmetry and a particular 
reflectional symmetry of the tetrahedron. 


2m 
3 fixed point set of 
£ fixed point set of reflection shown 
-J -N rotation shown 


Figure 47 The fixed point sets of two symmetries of the tetrahedron 
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Exercise E91 


Describe the fixed point set of each of the following symmetries of the 
double tetrahedron shown below. 


(a) The reflection in the plane through vertices 3, 4 and 5. 
(b) The reflection in the plane through vertices 1, 2 and 3. 
(c) The rotation (1 2 3). 


You have seen that if x and g are symmetries of a figure F, then 
applying g to a diagram illustrating x gives a diagram illustrating 
goxog' (when we ignore any labels). So we would expect that 
applying g to the fixed point set of x would give the fixed point set of 
goxog'. This is proved formally below. 


Theorem E34 


Let x and g be symmetries of a figure F’, and let the fixed point set 
of x be L. Then the fixed point set of g o x o g7} is g(L). 


Proof Throughout this proof we use the fact that if fi and fo are 
symmetries of F, then 


(foo fi)(P) = fo(fi(P)) for each point P € F. 
This is just by the definition of fg 0 fı. 


To prove the theorem we have to show that two sets are equal: g(L) and 


the fixed point set of gorogt. 


First we show that g(L) is a subset of the fixed point set of g o z o g7}. 
Suppose that P € g(L). Then g-'(P) € L. Hence g~!(P) is fixed by z, so 


2(g~*(P)) =g7\(P). 

Taking the image of each side of this equation under g gives 
g(x(g~*(P))) = g(g7*(P)), 

that is, 
(gov0g)(P) = P. 
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Thus P is in the fixed point set of g o z o g7}. This shows that g(L) is a 
subset of the fixed point set of g o x o g`. 


Now we show that the fixed point set of go x o g7} is a subset of g(L). 


Suppose that P is in the fixed point set of g o x o g71. Then 
(gorog)(P) =P. 
Taking the image of each side of this equation under g~! gives 


g™™((go xo g™+)(P)) = g+ (P), 
that is, 


x(g'(P)) = g7 (P). 


Thus g~!(P) is fixed by z, so g-!(P) € L. Hence P € g(L). This shows 
that the fixed point set of g o x o g7} is a subset of g(L). 


It follows that g(L) is equal to the fixed point set of g o x o g7}, as 


claimed. o 


By Theorem E34, if x and y are symmetries of a figure F and we want to 
find asymmetry g of F that conjugates x to y, then the only symmetries 
worth checking to see whether they do this are the symmetries that map 

Fix to Fixy (that is, the fixed point set of x to the fixed point set of y), 
since any other symmetry will definitely not conjugate x to y. 


Note, however, that if a symmetry g maps Fix z to Fixy then there is no 
guarantee that it conjugates x to y: it may or may not do this. 


Theorem E34 tells us in particular that if there is no symmetry in S(F) 
that maps Fix z to Fixy, then z and y are not conjugate. 


For example, consider the two symmetries of the tetrahedron shown in 
Figure 48. The fixed point set of the symmetry on the left is a line 
segment, whereas the fixed point set of the symmetry on the right is a 
triangle. Hence there is no symmetry of the tetrahedron that maps the 
fixed point set of the symmetry on the left to the fixed point set of the 
symmetry on the right. It follows by Theorem E34 that the two 
symmetries are not conjugate. 


27 
3 
— S 


Figure 48 Two symmetries of the tetrahedron 


= Ss 
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Here is another useful result that we can sometimes apply to show that 
two symmetries of a figure are not conjugate. 


Theorem E35 


A direct symmetry cannot be conjugate to an indirect symmetry in a 
symmetry group. 


Proof We use the fact that the composite of two direct symmetries or 
two indirect symmetries is a direct symmetry, whereas the composite of a 
direct symmetry and an indirect symmetry is an indirect symmetry. We 
also use the facts that the inverse of a direct symmetry is direct and that 
the inverse of an indirect symmetry is indirect. 


Let x be a direct symmetry in a symmetry group and let g be any element 
of the group. If g is direct, then go x0 g~' is the composite of three direct 
symmetries and is therefore direct. If g is indirect, then g o xo g7! is the 
composite of a direct symmetry and two indirect symmetries and again is 
therefore direct. Therefore every conjugate of g is direct, which proves the 
theorem. Oo 


For example, Theorem E35 provides an even quicker method than 
Theorem E34 for showing that the two symmetries of the tetrahedron in 
Figure 48 are not conjugate. The first symmetry is a direct symmetry 
whereas the second symmetry is an indirect symmetry, so by Theorem E35 
they are not conjugate. 


4.2 Finding conjugacy classes of finite 
symmetry groups 


In this subsection we will look at how we can find the conjugacy classes of 
finite symmetry groups efficiently. Remember that one reason for finding 
the conjugacy classes of a group is that it can help us to find its normal 
subgroups. 


Many of the results about conjugacy that you have met can help us to 
work out the conjugacy classes of a symmetry group. A particularly 
helpful result is Proposition E26(a), from Subsection 2.3. This states that 
if H is a subgroup of a group G and two elements x and y of H are 
conjugate in H, then they must also be conjugate in G. It follows that if 
we represent a symmetry group S(F) as a subgroup of a symmetric 
group Sn (by labelling the vertices of F, for example), then any 
symmetries that are conjugate in S(F’) must also be conjugate in Sn, and 
hence must have the same cycle structure. 
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So we can find the conjugacy classes of S(F’) by first partitioning S(F’) 
according to cycle structure, and then for each cycle structure class 
determining whether all the symmetries in the class are conjugate to each 
other or whether the class splits into two or more conjugacy classes. 
(Remember that the class may split because even though for any two 
elements x and y of S(F) that have the same cycle structure there is an 
element g of Sn that conjugates x to y, there may not be any such 
element g in S(F) itself.) 


The strategy below sets out this approach, along with some other useful 
ideas. 


Strategy E6 


To determine the conjugacy classes of a finite symmetry group S(F), 
do the following. 


1. Represent S(F) as a group of permutations. 
2. Partition S(F) by cycle structure. 


3. For each cycle structure class, determine whether all the 
symmetries in the class are conjugate to each other, or whether the 
class splits into two or more conjugacy classes. 


The following can help you do this. 


e Two symmetries x and y are conjugate in S(F) if and only if 
there is a symmetry g of F that transforms a diagram 
illustrating x into a diagram illustrating y. 

e If x and y are conjugate in a subgroup H of S(F), then they are 
also conjugate in S(F). 

e If x and y are not conjugate in a group G that has S(F’) asa 
subgroup, then they are not conjugate in S(F). 

e If the fixed point set of x is L, then the fixed point set 
of goxog! is g(L). 

e A direct symmetry and an indirect symmetry are not conjugate. 

e Renaming method: To find the conjugate go x o g7}, replace 

each symbol in the cycle form of x by its image under g. 


e The number of elements in each conjugacy class divides |S(F)|. 


In the next worked exercise, Strategy E6 is used to find the conjugacy 
classes of the symmetry group S(O) in a more efficient way than in 
Worked Exercise E28 in Subsection 2.3. 
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2 3 
Figure 49 A labelled square 
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Worked Exercise E33 


(a) Express the symmetries of the square as permutations in cycle form 
using the usual vertex labelling, as shown in Figure 49. 


(b) Hence find the conjugacy classes of the symmetry group of the square. 


Solution 


(a) The symmetries of the square are as follows. 


Rotations Reflections 
(1 4)(2 3) 

a 23) (2 4) 

(1 3)(2 4) (1 2)(3 4) 

(1432) (18) 


(b) ®. To find the conjugacy classes, first partition S(O) by cycle 


structure. ® 


The partition of S(O) by cycle structure is as follows. 


{e} 

{(123 4), (43 2)} 

{(1 3)(2 4), (1 4)(2 3), (1 2)(3 4)} 
{(2 4), (1 3)} 


®. For each cycle structure class, determine whether all the 
symmetries in the class are conjugate to each other, or whether 
the class splits into two or more conjugacy classes. © 


One conjugacy class is {e}. 
Now consider the cycle structure class 
I2 34) (Uso 


The symmetries (1 2 3 4) and (1 4 3 2) are rotations through 7/2 
anticlockwise and 7/2 clockwise, respectively. Hence any 
reflection conjugates one to the other. 


®. As a check, we can use the reflection (1 4)(2 3), say, to rename 
one of these symmetries and check that we obtain the other: 


(1234) 


e 
(4321)=(143 2), 


as expected. & 


Thus this cycle structure class is a conjugacy class. 
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Now consider the cycle structure class 


{(1 3)(2 4), (1 4)(2 3), (1 2)(3 4)f. 


The symmetry (1 3)(2 4) is not conjugate to the other two 
symmetries here, because it is direct whereas the other two are 
indirect. 


The symmetries (1 4)(2 3) and (1 2)(3 4) are reflections in the 
vertical and horizontal axes, respectively. Hence a rotation 
through 7/2 or 37/2 (anticlockwise) conjugates one to the other. 


®. Check: 
(1 4)(2 3) 
(i234 J) 44 
(2 1)(3 4) =(12)(34). @ 


Thus this cycle structure class splits into two conjugacy classes: 


(0 3)2 4)}, {0 4)(2 3), (1 2)(3 4)}. 


Finally, consider the cycle structure class 


{(2 4), (1 3)}- 


The symmetries (2 4) and (1 3) are reflections in diagonal axes. 
Hence a rotation through 7/2 or 37/2 (anticlockwise) conjugates 
one to the other. 
@. Check: 
(2 4) 
(1234) 14 
61) = (1 e 


Thus this cycle structure class is a conjugacy class. 


In summary, the conjugacy classes of S(O) are as follows. 


{e} 

TCR 23 Aye EBP 
{0 3)(2 4)} 

{(1 4)(2 3), (1 2)(8 4)} 
{(2 4), (1 3)} 


&. For some purposes we may wish to rewrite these conjugacy 
classes with the symmetries of the square expressed as e, a, b, c, 
r, s, t and u instead of in cycle form. This gives the conjugacy 
classes as 


Ley, Ves ers {b}, ve ay Ts ur. Kad 
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Figure 50 A labelled 
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In the next two exercises, you can use Strategy E6 to find the conjugacy 
classes of the symmetry group S(A) in a more efficient way than in 
Exercise E77 in Subsection 2.3, and to find the conjugacy classes of the 
symmetry group S(O). 


Exercise E92 


(a) 
(b) 


Express the symmetries of the equilateral triangle as permutations in 
cycle form using the usual vertex labelling, as shown in Figure 50. 


Hence find the conjugacy classes of the symmetry group of the 
equilateral triangle. 


Exercise E93 


(a) 


Express the symmetries of the regular hexagon below as permutations 
of the vertex labels in cycle form. 


1 6 


3 4 


Hence find the conjugacy classes of S(O), the symmetry group of the 
regular hexagon. 


Write down the subgroup of S(O) that is the symmetry group of the 
modified regular hexagon below, and use your answer to part (b) to 
determine whether this subgroup is normal in S(O). 


1 6 


4 Conjugacy in symmetry groups 


In the next exercise you are challenged to find the conjugacy classes of the 
symmetry group of the double tetrahedron. This is a little trickier than 
the exercises so far in this subsection, as you will probably not be able to 
picture three-dimensional diagrams for some of the symmetries, since some 
of them are not simply rotations or reflections. 


Exercise E94 


Consider the double tetrahedron shown below. 


In Worked Exercise B39 in Subsection 2.4 of Unit B3 we found that its 
symmetries are as follows. 


e (4 5) 
(1 2) (1 2)(4 5) 
(1 3) (1 3)(4 5) 
(2 3) (2 3)(4 5) 
(123) (1 2 3)(4 5) 
(1 3 2) (1 3 2)(4 5) 


The symmetries in the first column are the symmetries of the double 
tetrahedron that arise from symmetries of the equilateral triangle with 
vertices labelled 1, 2 and 3 in the middle of the double tetrahedron, and 
the symmetries in the second column are obtained by composing the 
symmetries in the first column with the reflectional symmetry (4 5) of the 
double tetrahedron. 


Find the conjugacy classes of S(doubletet), the symmetry group of the 
double tetrahedron. 


Hint: Use Strategy E6. You may wish to use the fact that the symmetry 
group of the double tetrahedron has S(A) as a subgroup. 
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5 Conjugacy in matrix groups 


In Section 2 of Unit E1 you met the group GL(2), the general linear 
group of degree 2, whose elements are all the invertible 2 x 2 matrices 
with real entries, and whose binary operation is matrix multiplication. 


You also met some subgroups of GL(2), including the following standard 
subgroups. 


e The group SL(2), the special linear group of degree 2, whose 
elements are all the 2 x 2 matrices with determinant 1. 


e The group L of all invertible 2 x 2 lower triangular matrices. 
e The group U of all invertible 2 x 2 upper triangular matrices. 
e The group D of all invertible 2 x 2 diagonal matrices. 


In this section we will apply the idea of conjugacy to GL(2) and some of 
its subgroups. 


5.1 Conjugate subgroups in matrix groups 


We can use the idea of conjugacy to obtain many more subgroups of GL(2) 
than those you met in Unit E1. To do this, we apply the following theorem 
from Subsection 3.2. 


Theorem E29 


Let H be a subgroup of a group G and let g be any element of G. 
Then the subset gHg~! is a subgroup of G. 


1 


We call the subgroup gHg~ in Theorem E29 a conjugate subgroup 


of H in G. 


A conjugate subgroup of a subgroup of GL(2) is obtained in the worked 
exercise below. 


Worked Exercise E34 


In Exercise E21(b) in Unit E1 you saw that the following set is a subgroup 
of GL(2): 


a 0 
P={(j 1) Fade, od=1h. 


(This set is specified slightly differently there.) 
Find another subgroup of GL(2) by conjugating P by the matrix 


=-()) 


Solution 

®@. Apply the definition of a conjugate subgroup, 
gig  =ohig “he oH). * 

Conjugating P by B gives 
BPB = {BHB : he P} 


®. Replace the symbol B with the matrix that it denotes, and replace 
the symbol h with a general element of the subgroup P. © 


Ee Ge Ge. 


®. The statement i r € P is placing a condition on what the 


variables a and d can be. Simplify this condition. What it says about 
the variables a and d is that a,d € R and ad = 1. ©@ 


AG DE JE J ader azal 


®. Simplify the matrix product. © 


2a ad 1/1 =i 
(© Axi -H eer ect] 
Ji (20a =2u 3 2N = 
={5(% əd ) ader, ad=1} 


a d—a 
a d )sader, ai=1). 


®. This specification of BPB™! is acceptably simple. © 


It is not immediately obvious that the set specified at the end of Worked 
Exercise E34 is a subgroup of GL(2), but by Theorem E29 we know that 
it is. 

This subgroup is different from all the subgroups of GL(2) that you have 
met so far in this book. However, sometimes conjugating a subgroup of 
GL(2) by an element of GL(2) can give a subgroup of GL(2) that you 
already know about, as illustrated in the next worked exercise. 
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Worked Exercise E35 


Consider the group U of all invertible 2 x 2 upper triangular matrices: 


a b 
ta J :a,b,d ER, ad Zo}. 


(a) Find the conjugate subgroup CUC}, where 


0 -1 
ex é | 
(b) Show that CUC™! is equal to L, the group of all invertible 2 x 2 
lower triangular matrices. 


Solution 
(a) We have 
CUC = (CO: meU] 


=i 
IG) G aee) 
( i (; T) aber, aizo} 
=1( E - 5) obdER, dz oh 
ae o) iab deR, dz oh 


®. We can write this specification in a slightly simpler way. As 
the value of the variable b varies through all the numbers in R, so 
does the value of —b. So the specification tells us that the 
bottom left entry of the matrix can be any number in R. 
Although we can specify this, as currently, by saying that the 
bottom left entry is —b, where b € R, it is simpler to say that the 
bottom left entry is b, where b € R. @ 


d 0 
ail ) :a,b,d E R, ad Zo}. 


(b) The group L of all invertible 2 x 2 lower triangular matrices is 
given by 


a O 
bali 1) :a,c,d E€ R, ad Zo}. 


The set specified here is the same as the set specified by the final 
line in the solution to part (a), because it does not matter 
whether we denote the bottom left entry by b or by c, and it does 


1 
x — 
1 
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not matter whether we denote the top left entry by d and the 
bottom right entry by a or vice versa, since interchanging a and d 
in the conditions involving a and d leaves the conditions 
unchanged. 


Hence, by the solution to part (a) above, CUC7! = L. 


Exercise E95 


Recall that the group D of all invertible 2 x 2 diagonal matrices and the 
group U of all invertible 2 x 2 upper triangular matrices are given by 


a 0 
p={(*) iaden, aizo}, 


a b 
= 4) :a,b,d E€ R, ad Zo}. 


(a) Find the conjugate subgroup 


(i)°G 3) - 


Is it equal to U? Justify your answer. 


(b) Find the conjugate subgroup 


-1 
1 1 1 1 
(0 Je a) - 
Is it equal to U? Justify your answer. 


Hint: Remember that to show that two sets are not equal you should show 
that there is an element of one set that is not an element of the other. 


In Exercise E95(b) you should have found that conjugating the 
subgroup U of GL(2) by the matrix 


(0 i) 


gives the subgroup U again. So in this case conjugating a subgroup of 
GL(2) by an element of GL(2) not only gives a subgroup of GL(2) that we 
already knew about, but it gives the same subgroup that we conjugated. 
In the next exercise you are asked to show that this happens in two more 
cases. 
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U 
GL(2) 


Figure 51 The relationship 
between the groups M, U 
and GL(2) 
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Exercise E96 


In Exercise E21(a) in Section 2 of Unit E1 you saw that the following set is 
a subgroup of GL(2): 


m=f( )iabeR a#0}, 


(a) Show that conjugating M by the matrix 


1 3 
0 2 
gives the subgroup M again. 
(b) Show that conjugating M by the matrix 


(a 


gives the subgroup M again. 


Exercise E96 might lead us to wonder whether conjugating the 
subgroup M in the exercise by any matrix in GL(2) would give the 
subgroup M again. If this were true, then it would mean that the 
subgroup M would have the property that 


BMB`™!=M _ for each B € GL(2), 


and hence, by Theorem E33 (Property C) in Subsection 3.4, M would be a 
normal subgroup of GL(2). However, in fact it is not true, as is shown by 
the first worked exercise in the next subsection, so M is not a normal 
subgroup of GL(2). 


Notice, however, that both of the conjugating matrices in Exercise E96 are 
upper triangular matrices. It turns out that it is true that conjugating the 
subgroup M in Exercise E96 by any upper triangular matrix in GL(2), 
that is, by any matrix in the group U, gives the subgroup M again. In 
other words, the subgroup M has the property that 


BMB !=M foreach B €VU. 


Also, M is a subgroup of U, because M is a subset of U (since every matrix 
in M is upper triangular) and M is a group. (The relationship between the 
three groups M, U and GL(2) is illustrated in Figure 51.) It follows by 
Theorem E33 (Property C) that M is a normal subgroup of U. 


Thus M is a normal subgroup of U, but not a normal subgroup of GL(2). 
This is proved in the worked exercise at the start of the next subsection, 
where we will use Property B of Theorem E33 rather than Property C, as 
this makes the proof slightly easier. 


5.2 Normal subgroups in matrix groups 


In this subsection we will look briefly at some examples of normal 
subgroups in matrix groups, beginning with the example mentioned at the 
end of the previous subsection. 


We will show that subgroups are normal (or not normal) by using 
Property B of Theorem E33, which is restated below for convenience. 


Theorem E33 (Property B) 


A subgroup H of a group G is normal in G if and only if it has the 
following property. 


Property B: ghg~' € H for each h € H and each g € G. 


Worked Exercise E30 


Consider the following subgroup of GL(2), which appeared in Exercise E96: 


m={( 4 :a,b ER, azoh. 


The relationship between M, U and GL(2) (where U is the group of all 
invertible 2 x 2 upper triangular matrices) is shown in Figure 51. 


(a) Show that M is a normal subgroup of U. 
(b) Show that M is not a normal subgroup of GL(2). 
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®. To check that BAB! € M, we have to check that it is of the 
form specified before the colon in the definition of M, namely 


a b 
0 ay? 
and also that it satisfies the conditions given after the colon, 


namely a,b E R, a 40. @ 


This matrix is of the form 


(0) 

0 @ 
with a= x and b = ry/u. Also z 40. Hence BAB"! € M. 
Thus M is a normal subgroup of U. 

(b) Again we use Property B of Theorem E33. 


®. This time we have to show that it is not satisfied. & 


We have to show that there is a matrix A € M and a matrix 
B € GL(2) such that BAB“! ¢ M. 


®. To find such matrices, we can start with a general matrix 

A € M and a general matrix B € GL(2) and proceed in a similar 
way to part (a) until things go wrong, as they must since M is 
not normal in GL(2). Looking at what has gone wrong can help 
us find suitable matrices. Alternatively, we can try finding 
suitable matrices by considered experimentation. © 


We have 


4 il i @ 
iG 3) €M and (; i € GL(2), 
but 


DOW aA a a a a a AO 
L 1/7 \O 2/1 I W a/l 1 
5 il 1 
~\=1. 3)" 
This matrix is not in M since it is not an upper triangular 
matrix. 


Hence M is not a normal subgroup of GL(2). 


Here are two exercises about normal subgroups of matrix groups for you to 
try. You can use methods similar to those used in Worked Exercise E36. 
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Exercise E97 


Determine whether the group D of all invertible 2 x 2 diagonal matrices, 
given by 


iG z) sade R, ad #0} 


is a normal subgroup of GL(2). 


Exercise E98 


(a) Show that the set 


SORS 


is a subgroup of GL(2). 


= 
S” 


Determine whether S is a normal subgroup of GL(2). 


a~ 
O 
Ya 


Determine whether S is a normal subgroup of the group U of all 
invertible 2 x 2 upper triangular matrices. 


In Worked Exercise E36 at the start of this subsection you saw that the set 


m={(o ')iabeR, azo} 


is a normal subgroup of the group U of all invertible 2 x 2 upper triangular 
matrices. It follows that the quotient group U/M exists. The elements of 
this quotient group are the cosets of M in U. It can be shown that for 
every coset of M in U there is one, and only one, non-zero real number x 
such that the coset can be expressed as 


(0) 


So there is a one-to-one correspondence between the elements of the 
quotient group U/M and the elements of the set R*, given by 


In fact, it can be shown that this mapping ¢ is an isomorphism, so the 
quotient group U/M is isomorphic to the group (R*, x). There is a 
challenging exercise in the additional exercises booklet for this unit that 
asks you to prove this. 
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Summary 


In this unit you studied two important topics that are both related to 
normal subgroups. First you saw that we can use a normal subgroup of a 
group to obtain a quotient group, a group whose elements are the cosets of 
the subgroup and whose binary operation is inherited from the binary 
operation of the group. You saw that in this way a normal subgroup of a 
group can be used to ‘break down’ the group into two simpler groups, just 
as a positive divisor of a natural number can be used to break down the 
number into two simpler numbers. You went on to study conjugacy. You 
saw what this means, and how we can interpret it in symmetric groups and 
in symmetry groups. You also saw (particularly in the context of matrix 
groups) that conjugacy provides convenient ways of checking whether a 
subgroup of a group is normal, and ways of finding new subgroups of a 
group when we already have some subgroups. 


Learning outcomes 


After working through this unit, you should be able to: 
e explain what is meant by a quotient group 


e construct the group table of a quotient group G/N where G is a fairly 
small finite group and N is a normal subgroup of G 


e understand the structures of the quotient groups Z/nZ, where n is an 
integer with n > 2, and the quotient group R/Z 


e explain the terms conjugate and conjugacy class 
e state some properties of conjugate elements 


e efficiently determine the conjugacy classes of a finite group of reasonably 
small order 


e use conjugacy to test whether a subgroup of a group is a normal 
subgroup 


e determine conjugate subgroups of a subgroup of a finite group 
e use conjugacy classes to find normal subgroups of a group 
e understand and use the features of conjugacy in symmetry groups 


e use conjugacy in matrix groups to find conjugate subgroups and to 
determine whether a subgroup is a normal subgroup. 


Solutions to exercises 


Solution to Exercise E49 
(a) {e,b}- {r,t} = {eor, eot, bor, bot} 
dratt} 
= {r,t} 
(b) {a,c}. {a,c} = {a oa, aoc, coa, coc} 
= {b,e,e,b} 
= {e,b} 
(c) {a,s}- {a,s} = {a 0a, aos, soa, sos} 
=A o trey 
(d) {a, s} + {a, 8, e} 
= {aoa, aos, ace, soa, s08, soe} 
= {b,t,a,r,e, s} 


Solution to Exercise E50 


(a) {1,4,7} + {1,4,7} 
= {1 +91, 1 +94, 1 +97, 
4+91, 4+94, 4+97, 
Tal, Vg. Tq Th 
= {2,5,8,5,8, 2,8, 2,5} 
= {2,5,8} 
(b) {0,3,6}+ {1,4,7} 
= {0 +9 1, 0+9 4, 0 +97, 
Stal giai. Bake 
6 +91, 6+9 4, 6 +97} 
= {1,4,7,4,7,1,7,1,4} 
=A bAT 


Solution to Exercise E51 
By the solution to Worked Exercise E19(b), 


{ot} -{c, u} = {a, s, u, c}. 


Also, 
{c u} «{b,t} = {cob, cot, uob, uot} 
= {a,s,s,a} 
= {a, s}. 
Thus 


{b,t}- {c u} Æ 16,0} + {b,t}. 


Solutions to exercises 


Solution to Exercise E52 


(a) The Cayley table for the cosets of the normal 
subgroup {e, b} of S(O) under set composition is as 
follows. 


. {e,b} {a,c} {r,t} {s,u} 
{e,b} | {e,b} {a,c} {r,t} {s,u} 
{a,c} | {a,c} {e,b} {s,u} {r,t} 
{r,t} | {r,t} {s,u} {e,b} {a,c} 
{s u} | {s,u} {r,t} {a,c} {e,b} 


(b) All the sets in the body of the table are cosets 
of {e,b} in S(Q). 


Solution to Exercise E53 


(a) The Cayley table for the cosets of the normal 
subgroup {0,3,6} of the group Zg under set 
composition is as follows. 


+ {0,3,6} {1,4,7} {2,5,8} 
{0,3,6} | {0,3,6} {1,4,7} {2,5,8} 
{1,4,7} | {1,4,7} {2,5,8} {0,3,6} 
{2,5,8} | {2,5,8} {0,3,6} {1,4,7} 


(b) All the sets in the body of the table are cosets 
of {0,3,6} in Zo. 


Solution to Exercise E54 


We have, for example, 


{a, s} - {c u} = {e,r,t, b}. 
This example shows that composing two left cosets 
of the subgroup {e,r} in the group S(O) does not 
necessarily give another left coset of {e,r}. Thus 
the set of left cosets of {e,r} in S(Q) is not closed 
under set composition. 


Similarly, we have 


{a,u}. {c,s} = {e,t,r, b}. 
This example shows that the set of right cosets of 
{e,r} in S(O) is not closed under set composition 
in S(0). 


(There are many other counterexamples.) 
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Solution to Exercise E55 


(Remember that Zj, = {1,2,...,16}, and that the 
binary operation of the group Zj, is x17.) 


(a) In Zi, we have 

4 = 4 x174 = 16, 

43 = 4? xı74= 16 xı74=13 

(since 16 x 4 = (—1) x 4 = —4 = 13 (mod 17)), 

4* = 4° xı74=13 X174=1 

(since 13 x 4 = (—4) x 4 = —16 = 1 (mod 17)). 
So 4 has order 4 and 

N = (4) = {1,4, 13, 16}. 


This subgroup of Zj7 is normal in Zt, because Zi, 
is abelian. 


(b) The cosets are 
N = {1,4, 13, 16}, 
2N = {2 X17 Ls 2 X17 4, 2 X17 13, 2 X17 16} 
= {2,8,9, 15}, 
3N = {3 X17 1; 3 X17 4, 3 X17 13, 3 X17 16} 
= {3, 12, 5,14} 
= {3,5,12, 14}, 
6N = {6 X17 1; 6 X17 4, 6 X17 13, 6 X17 16} 
= {6,7, 10, 11}. 
(c) The group table of Zj,/N is as follows. 


N 2N 3N 6N 


N| N 2N 3N 6N 
2N|2N N 6N 3N 
3N |3 N 6N 2N N 
6N | 6N 3N N 2N 


(The rule for composing cosets of N in Zjz is 
aN -yN = (x xX1iz7y)N forall z,y € Zj7.) 


(d) The identity element of Z},/N is N. The 
inverses of its elements are given below. 


Element | N 2N 3N 6N 
Inverse |N 2N 6N 3N 
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(e) The group Zj,/N has four elements, exactly 
two of which are self-inverse, so it is isomorphic to 
the cyclic group C4. 


Solution to Exercise E56 


(Remember that Zj2 = {0,1,...,11}, and that the 
binary operation of the group Zi2 is +12.) 


(a) In Zy2 we have 
2(6) = 6 +12 6 = 0, 


so 6 has order 2 and hence H = (6) = {0,6}. This 
subgroup of Z12 is normal in Z2 because Z2 is 
abelian. 


(b) The cosets of H in Zi. are 


H = {0,6}, 
1+H = {1,7}, 
2+ H = {2,8}, 
3+ H = {3,9}, 
4+ H = {4,10}, 
5+ H = {5,11}. 


(c) The group table of Zı2/H is as follows. 
T H 1+H 2+H 3+H 4+H 5+H 
H H 1+H 2+H 3+H 4+H 5+H 
1+H|1+H 2+H 3+H 4+H 5+H H 
2+H|2+H 3+H 4+H 5+H H 1+H 
3+H/3+H 4+H 5+H H 1+H 2+H 
4+H|4+H 5+H H 1+H 2+H 3+H 
5+4H/5+H H 1+H 2+H 3+H 4+H 


(The rule for composing cosets of H in Zı2 is 
(x + H)+ (y + H) = (z +12 y)H 
for all z, y € Zı2.) 


(d) The identity element of Zı2/H is H. The 
inverses of its elements are given below. 


Element | H 1+H 2+H 3+H 4+H 5+H 


Inverse | H 5+H 4+H 3+H 24+4H 14+4H 


(e) The group Z12/H is abelian and has six 
elements, so it is isomorphic to the cyclic group C¢. 


Solution to Exercise E57 


(a) The group table of G shows that a? = e, so N 
is the subgroup (a) of G generated by a. Also, the 
group table of G is symmetric with respect to the 
main diagonal, so G is abelian and hence N is 
normal in G. 


(b) The cosets are 
N = {e,a}, 
bN = {be, ba} = {b,c}, 
dN = {de, da} = {d, f}, 
gN = {ge, ga} = {9,h}. 
(c) The group table of G/N is as follows. 


N bN gN 
N| N N 
bN N 
dN gN N 


gN dN bN N 


gN 


(The rule for composing cosets of N in G is 
£N -yN = (xy)N forall gz,y € G.) 

(d) The identity element of G/N is N. Each 

element is self-inverse. 


(e) The group G/N has four elements and each 
element is self-inverse, so it is isomorphic to the 
Klein four-group V. 


(The quotient group G/N here can be spotted as a 
blocking of the given group table for G, as shown 
below.) 


= © Ss ©) isa & 
See ee GO OO Ree 
SS & = S © © Ba 
Seas Ss Ss = So o 
OUD = o or, ae 
S © © & Sa 
<s t RMA €S Ree 
© èe RMA -oao S| SS 


eee ae) S o D 


Solutions to exercises 


Solution to Exercise E58 
(a) In G we have 


So r has order 3 and 
m=ler sF F=N: 
Thus N is a subgroup of G. 
Also, N has index 2 in G, so it is normal in G. 


(b) The cosets are 
N = {e,r,s}, 
pN = {p,q,t}. 

(c) The group table of G/N is as follows. 


N pN 
NI N pN 
pN|pN N 


(The rule for composing cosets of N in G is 
£N -yN = (xy)N forall g,y € G.) 


(d) The identity element of G/N is N. Each 
element is self-inverse. 


(e) The group G/N has two elements, so it is 
isomorphic to the cyclic group Co. 


Solution to Exercise E59 


The elements of Z/4Z are the cosets of 4Z in Z. 


The cosets are 
AZ = {...,—12, —8, —4, 0, 4,8, 12,...}, 
1+4Z = {...,—11,—7, —3,1,5,9,13,...}, 
2+4Z = {...,—10, —6, —2, 2, 6, 10, 14,...}, 
47 =f, a, 0-5 1 97,1, 5p 


Hence Z/4Z has order 4. 
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Solution to Exercise E60 Solution to Exercise E63 


The group table of Z/4Z is as follows. (a) We have 
i AZ 144Z 244Z 3442 0.24 Z={...,—18, E 0.2, 1.2, 2.2, 3.2, ...}, 
a PE Oe de 1.2+Z= {..., —0.8, 0.2, 1.2, 2.2, 3.2, 4.2, ...}, 
3.7 +Z =f, 1.7, 2.7, 3.7, 4.7, 5.7, 6:7, xk 
1+4Z|1+4Z 2+4Z 3442 AZ, $ Leta ; f , } 
—1.3 +Z = {..., —3.3, —2.3, —1.3, 
2+4Z)24+4Z 3+4Z 4Z 1+4Z 
= 03,07, h 
3+4Z | 3+ 4Z 4Z 14+4Z 2442 
-48+Z={..., —6.8, —5.8, —4.8, 


(For example, 
(1 +4Z) + (2+4+4Z) = 3 +4Z, 
(3+4Z)+(3+4Z)=6+4Z=2+4Z 


st ee en ee 


(b) There are only two different cosets in the list 
because 


(since 6 € 2+4Z), 0.2+Z 
(1+4Z)+(3+4Z)=44+4Z=4Z =124+Z 
(since 4 € 4Z).) = —4.8 + Z 
; : Fi ae 9S 1S O08 TODD BO oy 
Solution to Exercise E61 P 
an 
A suitable isomorphism is 3742 
o:Z/4Z — Z4 = —1.3+Z 
a+4Z— >a, for a=0,1,2,3. = {..., —2.3, —1.3, —0.3, 0.7, 1.7, 2.7, 3.7, ...}. 


Solution to Exercise E62 


(a) By Theorem E16, Z/6Z is isomorphic to Z¢ 
and an isomorphism is 


$: Z/6Z — Ze 


a+6Zt >a, fora=0,1,2,3,4,5. 


The generators of Ze are 1 and 5. These integers 
are the images under the isomorphism ¢ of the 
elements 1 + 6Z and 5 + 6Z of Z/6Z. Hence the 
generators of Z/6Z are 1+ 6Z and 5 + 6Z. 


(b) The generators of Z4 are 1 and 3. So, by an 
argument similar to that in part (a), the generators 
of Z/4Z are 1+ 4Z and 3 + 4Z. 

(c) The generators of Zs are 1, 2, 3 and 4. So, by 
an argument similar to that in part (a), the 


Solution to Exercise E64 
(a) We have that 3.1 = 0.1 + 3 and 0.1 € [0, 1), so 
3.1+Z=0.1 +Z. 


(b) We have that —0.22 = 0.78 + (—1) and 
0.78 € [0, 1), so 


—0.22 + Z = 0.78 + Z. 


(c) We have that —3.1 = 0.9 + (—4) and 
0.9 € [0, 1), so 


—3.1 +Z =0.9 +Z. 


Solution to Exercise E65 
(a) (0.9 +Z) + (0.8 + Z) = (0.9 +10.8)+Z 


generators of Z/5Z are 1 + 5Z, 2 + 5Z, 3 + 5Z and =0.74+Z 

4+ 52. (b) (0.2+Z)+Z = (0.2+2Z)+(0+2Z) 
= (0.24+10)+Z 
=0.2+Z 
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(c) (0.5+Z) + (0.7 +Z) + (0.8 + Z) 
= (0.5 +) 0.7 +1 0.8)+ Z 
=0+Z 
=Z 


Solution to Exercise E66 


(a) The element 0.25 + Z of R/Z maps to the 
element 0.25 of the group ([0, 1), +1) under the 
isomorphism in Theorem E17. So these two 
elements have the same order. 


The element 0.25 of the group ([0, 1), +1 
order 4, because 
2(0.25) = 0.25 +, 0.25 = 0.5, 
3(0.25) = 2(0.25) +1 0.25 = 0.5 +1 0.25 = 0.75, 
4(0.25) = 3(0.25) +1 0.25 = 0.75 +1 0.25 = 0. 


It follows that the element 0.25 + Z of R/Z also 
has order 4. 


) has 


The cyclic subgroup generated by this element is 
{Z, 0.25 +Z, 0.5+Z, 0.75+Z}. 


(b) We can obtain elements with the specified 
orders by using the ideas of part (a). 


(i) An element of R/Z of order 5 is 0.2 + Z. 
(ii) An element of R/Z of order 2 is 0.5 + Z. 
(iii) An element of R/Z of order 3 is i +Z. 


(iv) An element of R/Z of order 1 is the identity 
element Z. 


Solution to Exercise E67 


(a) The group S( 
of direct symmetries in S(O) is a subgroup of S( 
(by Theorem B25, which you revised in 
Subsection 1.4 of Unit E1), and it is normal 

in S(O) since it has index 2 (see Theorem E11 in 
Unit E1). 


(b) The group Ze is not simple. By Theorem B41 
(which you revised in Subsection 3.3 of Unit E1), 
the subgroups of Ze are cyclic subgroups of orders 
1, 2, 3 and 6 and, since Ze is abelian, these 
subgroups are all normal by Theorem E10 in 

Unit El. 


) is not simple. The set S+(0) 


Solutions to exercises 


(c) The group Z7 is simple. By Theorem B41, the 
only subgroups of Z7 are cyclic subgroups of orders 
1 and 7. Thus the only normal subgroups of Z7 are 
the trivial subgroup {0} and Z7. 


Solution to Exercise E68 

(a) (i) We use the conjugating permutation 

(1 3 5) to rename the symbols in (1 2 4 3 5): 
(12435) 


(135) Lddd4 
(32451)=(13245). 
Thus 
(1S 5)e0 249 5)0(13 5)" = 324 5). 
(ii) Using the renaming method, we obtain 
(1 5 2) 


(13)(245) 444 


(3 2 4) = (243). 


Thus 


(13)(245)o a 


(15 2)0((1 3)(2 45)) 


(b) We can check the answers to part (a) as 
follows. 
(i) (13 5)e(1 243 5)o(13 5)! 
= (135)0(12435)0(53 1) 
= (13245) 
(ii) (1 3)(2 45) o (1 5 2) o ((1 3)(245)) | 
= (1 3)(2 4 5)o (1 5 2) o (3 1)(5 4 2) 
= (1)(2 4 3)(5) 
=(243) 


Solution to Exercise E69 


= (243). 


The permutation (2 3 5)(4 6) can be written in the 


form (— — —)(— —) in six different ways: 
(23 5)(4 6), (23 5)(6 4), 
(3 5 2)(4 6), (8 5.2)(0-4), 
(523)(46), (5 23)(6 4). 


The conjugating permutation in Worked 

Exercise E24 corresponds to the middle way in the 
left-hand column above, and the two conjugating 
permutations in Worked Exercise E25 correspond 
to the other two ways in the left-hand column. 
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So we can obtain three more conjugating 
permutations by writing (2 3 5)(4 6) in the three 
ways in the right-hand column. We obtain: 


(1 4 3)(2 6)(5) 


g 444 44 4} , which gives g = (1 2 6 4 3 5); 


(2 3 5)(6 4)(1) 
(1 4 3)(2 6)(5) 


g L44 44 |, which gives g = (1 3 2 6 4 5); 


(3 5 2)(6 4)(1) 
(1 4 3)(2 6)(5) 


g 444 44 4, which gives g = (1 5)(2 6 4). 


(5 2 3)(6 4)(1) 
So the other three permutations in Se that 
conjugate (1 4 3)(2 6) to (2 3 5)(4 6) are 
(126435), (132645) and (15)(26 4). 


Solution to Exercise E70 


There are four ways to match up the cycles, as 
follows: 


(1 3)(2)(4) 
g ++ 4 J, which gives g = (13 4 2); 
(3 4)(1)(2) 


(1 3)(2)(4) 
g +1 4 J, which gives g = (1 3 4); 
(3 4)(2)() 


(1 3)(2)(4) 
g ++ 4 J, which gives g = (1 4 2); 
(4 3)(1)(2) 


(1 3)(2)(4) 
g ++ 4 J, which gives g = (1 4). 
(4 3)(2)() 


So the permutations in S4 that conjugate (1 3) to 
(3 4) are (1 3 4 2), (1 3 4), (1 4 2) and (1 4). 


Solution to Exercise E71 


l= so(aos)=sor=b 


(a) soaos™ 
(b) aoaoa™t =ao(aob)=ao0oe=a 


1 


(c) eoaoe™ =eo(aoe)=e0oa=a 


(d) boaob™t =bo(aoa)=bo0ob=a 
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Solution to Exercise E72 


Let g be any element of G. Then, since G is 
abelian, 


as required. 


Solution to Exercise E73 


1 1 


(a) Sen =g Se 


(b) eve" = ere = ez = x 


Solution to Exercise E74 


1 


(a) Since y = gxg~“, we have 


y’ = garg ‘gxg! 


= guexg | 
= gz? gt. 
(b) Since y = gzg™t and, by part (a), 
y? = gxz?g7}, we have 
yayy 
= gx? g~* gag™ 
1 


1 


= gx°exg” 
= garg t. 
(c) Since y = gxrg~! and, by part (b), 
y? = gx?g—', we have 
y=yy 
= gg gag” 
1 


1 


= gu%exg” 


= gztg™!. 


Solution to Exercise E75 


The group Zę is abelian, so each element is 
conjugate to itself alone. Thus any two elements of 
the same order have the required property. 


The orders of the elements of Ze are as follows. 
Element |0 1 2 3 4 5 
Order 163 2 3 6 


The elements 1 and 5 have the same order but are 
not conjugate. 


Similarly, the elements 2 and 4 have the same 
order but are not conjugate. 


Solutions to exercises 


Solution to Exercise E76 A 


(a) The conjugates of c in S(O) are 


eocoe™! =eo(coe)=e0c=c, 
1 —ao(coc)=a0b=c, 
bocob 1 =bo(cob)=bo0oa =c, 


cococ |}=coe=c, 


aoco 


Solution to Exercise E78 
rocor™! =ro(cor)=rou=a, 
We have Zž = {1,2, 3,4,5,6}. 


1 


sores ~ =so(cos)=sor=aqa, 


Now Zz; is abelian and therefore each element of Z3 


=] = — poun 
PR EE a is conjugate only to itself, by the result proved in 


uocou =yo (dcou) =uot=a. Exercise E72. 
The conjugacy class of c in S(O) is {a,c}. Hence the partition of Z} into conjugacy classes is 
(b) In any group, conjugating the identity {1}, {2}, {3}, {4}, {5}, {6}. 


element e by any other element g just gives the 
identity element again: geg~! = gg! = e, as you (Each conjugacy class contains a single element.) 


saw in Exercise E73(a). Therefore the conjugacy 


daot ease (a). Solution to Exercise E79 

: F The group H has order 4 and is therefore abelian. 
Solution to Exercise E77 So each element of H is conjugate only to itself 
The partition of S(A) by the orders of its elements '™ H. 
is However, all the non-identity elements of H have 


the same cycle structure and are therefore all 
b t}. . . 
teks. Teth Taat conjugate to each other in 94. 


The set {e} is a conjugacy class. 
Consider the set {a,b}. We have Solution to Exercise E80 


Let G be a group with identity element e. We use 
Theorem E28 to show that {e} and G are normal 
Hence {a,b} is a conjugacy class. in G. 


al 


foOuer =ro(aor)=rot=b. 


Now consider the set {r, s,t}. Conjugating r by e First consider the subgroup {e}. Let h be any 
gives r. Also, element of {e}, that is, h = e, and let g be any 


Pe ee ee ee element of G. Then 


borob-! =bo(roa) =bos=t. ghg”' = geg' = gg"! =e € {e}. 
Hence {r,s,t} is a conjugacy class. Therefore {e} is normal in G. 
In summary, the conjugacy classes of S(A) are Next consider the subgroup G. Let h be any 
element of the subgroup G and let g be any 
{e}, {a,b}, {r,s,¢}. element of the group G. Then, since g, h and g~! 


(The partition of S(A) into conjugacy classes is all belong to G, we have ghg™' € G. 


illustrated below.) Therefore G is normal in G. 
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Solution to Exercise E81 


Let H and K be normal subgroups of a group G. 
Then H N K is a subgroup of G, by Theorem B81. 
We use Theorem E28 to show that H A K is 
normal in G. 


Let x be any element of H N K and let g be any 
element of G. Then z is an element of H and also 
an element of K, so, since both H and K are 
normal in G, 

gtg '€H and gag eK. 
Hence 

gtg (€ HK. 
Therefore HM K is normal in G. 


Solution to Exercise E82 
(a) (i) Let (a,b) € X. Then 

(a,b) * (1,0) = (a x 1,a x 0+ 6) = (a,b). 
(ii) Let (a,b) € X. Then 


* (1, —2)) * (1,3) 
= (—1,5) « (-1,3) 
= (1,2) 
(c) Let (1,6) be any element of A and let (c,d) be 


any element of X. Then b,c,d € R and c #0. We 
have to show that 


(c,d) * (1,0) x (c,d) 7} € A. 


Now (e, d)! = (2-5), avola 
(c,d) * (1, b) * (c, d)7} 
= (ed) «(1,0)) (2-2) 
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= (b+ d) 4 (-5) 


c 
= (1,—d + cb + d) 
= (1 6b): 
The element (1, cb) belongs to A, since its first 


coordinate is 1 (and cb € R). Thus, by 
Theorem E28, A is a normal subgroup of X. 


(Note that part (b) provides supporting evidence 
that the subgroup A is normal in X: it gives two 
examples of conjugates of elements of A by 
elements of X, both of which turn out to be 
elements of A.) 


Solution to Exercise E83 


(a) We have, for example, (1 2) € H and 
(1 3) € S4, but 
(1 3)o (1 2) o (1 3)7} = (3 2) 
= (23) ¢ H. 
Therefore by Theorem E28 the subgroup H is not 
normal in S4. 


(b) We have, for example, (1 3) € H and 
(1 2) € S4, but 


(1 2)o (1 3)o (1 2)! = (2 3) ¢ H. 
Therefore by Theorem E28 the subgroup H is not 
normal in S4. 


(The conjugates above can be found by using the 
renaming method.) 


Solution to Exercise E84 


First we show that K is a subgroup of X. We show 
that the three subgroup properties hold. (You 
revised these in Subsection 1.4 of Unit E1.) 


SG1 Let (1,m),(1,n) € K. Then m,n € Z. We 
have 


(1,m) * (1,n) = (l,n+ m). 


This point has first coordinate 1 and its second 
coordinate n + m is in Z because m,n € Z. Hence 
it is an element of K. Thus K is closed under x. 


SG2 The identity element of X is (1,0). This 
point has first coordinate 1, so it is an element 
of K. 


SG3 Let (1,n) € K. Then n € Z. The inverse of 
(1,n) in X is (1,—n). This point has first 
coordinate 1 and its second coordinate —n is in Z 
because n € Z. Hence it is an element of K. 


Thus K contains the inverse of each of its elements. 


Hence K satisfies the three subgroup properties 
and so is a subgroup of X. 


To investigate whether K is normal in X, we 
determine the conjugate of a general element of K 
by a general element of X. 


Let (1,n) € K and let (a,b) € X. Then n € Z, and 
a,b E€ R with a #0. We have 


(a,b) * (1,n) * (a,b)! 
eign: (<.-2) 


Ata cae (<.-2) 


a 
= (1,—b + an + b) 
= (1,an). 


We need to determine whether this point is always 
an element of K. It has first coordinate 1, so to 
check whether it is in K we need to check whether 
an is always an integer. However a need not be an 
integer, so an will not always be an integer: for 
example, if a = 3 and n = 3, then an = 3. Thus 
(1, an) will not always be in K. 

So we can now give a counterexample to 
demonstrate that K is not a normal subgroup 
of X. We have (1,3) € K and (4,0) € X, but 


=i 
(4,0) *(1,3)* (4,0) = (1,3) g K. 
Therefore by Theorem E28 the subgroup K is not 
normal in X. 


Solution to Exercise E85 


From the group table for S(O) we obtain the 


following. 
(a) aHa! 


={aoeca',aosoa t} 
= {e,a0(s00)} 

= {e, aot} 

= {e,u} 


Solutions to exercises 


(b) rHr`! robor t,rosor}, 


=f{roeor’, 
rouor  } 

={e,ro(bor), ro(sor),fo(uar)} 

= {e,rot,roa,roc} 

= {e,b,u, s} 

=H 


Solution to Exercise E86 


(a) (i) To determine (1 2 4)K(1 2 4)~+, we use 
(1 2 4) to rename the symbols in each element 
of K. 
For example, we have 
(1 2)(3 4) 
124) 44 4 
(2 4)(3 1) = (1 3)(2 4), 
so the conjugate of (1 2)(3 4) by (1 2 4) is 
(1 3)(2 4). 
This method gives 
(124)K(124)+* 


= {e, (2 4)(3 1), (2 3)(4 1), (2 1)(4 3)} 
= {e, (1 3)(2 4), (1 4)(2 3), (1 2)(3 4)} 
(Notice that (1 2 4)K(124)-'=K.) 


(ii) Similarly, using (2 4 3) to rename the symbols 
in each element of K, we obtain 


(24 3)K(2 43)! 
= {e, (1 4)(2 3), (1 2)(4 3), (1 3)(4 2)}. 
(Notice that again (2 4 3)K(2 43) 1=K.) 


(b) Since conjugation does not change cycle 
structure, every conjugate subgroup gKg~! of K 
in Ay is a subgroup of A4 of order 4 whose 
elements are the identity and three permutations 
all with cycle structure (— —)(— —). However (as 
shown in Subsection 3.3 of Unit B3) there are only 
three permutations with this cycle structure in Ay, 
namely the three non-identity permutations in the 
subgroup K. It follows that every conjugate 
subgroup gKg~! of K in A; is equal to K. So K 
has just one conjugate subgroup, namely itself. 
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Solution to Exercise E87 


By the solution to Exercise E77, the conjugacy 
classes of S(A) are 


{e}, {a,b}, {r,s,t}. 


The following subgroups of S(A) are unions of 
conjugacy classes: 


{e} = {e}, 
{e,a,b} = {e} U {a,b}, 
S(A) = {e} U {a,b} U {r,s,t}. 


Hence by Theorem E32 these three subgroups are 
normal subgroups of S(A). 


The remaining three subgroups {e,r}, {e, s} and 
{e,t} of S(A) are not normal, since none of them 
can be expressed as a union of conjugacy classes. 


Solution to Exercise E88 
We apply Strategy E5. 


We are given that As has five conjugacy classes, 


and the numbers of elements in these classes are 1, 


12, 12, 15 and 20. 


We need to find all the unions of conjugacy classes 
that include the class {e} and whose total number 


of elements is a divisor of |A5| = $ x 5! = 60. 


So we seek ways of adding some of the numbers 


1, 12, 12, 15, 20, 


always including 1, to obtain a total that is one of 
the numbers 1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30 or 60. 


We can achieve the total 1 by taking the number 1 


alone. 


The smallest total greater than 1 that can be 
achieved with the given numbers, including 1, 


is 1 + 12 = 13, so none of the totals 2, 3, 4, 5, 6, 10 


and 12 is possible. 


The smallest total greater than 13 that can be 
achieved is 1 + 15 = 16, so the total 15 is not 
possible. 


Since only one of the numbers other than 1 is odd, 


namely 15, any even total must include both the 
numbers 1 and 15. The smallest such totals that 
can be achieved are 1 + 15 = 16, 1 + 15 + 12 = 28 
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and 1 + 15 + 20 = 36, so neither of the totals 20 
and 30 is possible. 


We can achieve the total 60 by adding all of the 
numbers. 


Thus the only suitable sums of numbers are 
1 and 1+12+ 12 +15 + 20. 


So the only unions of conjugacy classes that 
include A = {e} and have a permissible number of 
elements are as follows: 


A (1 element), 
AUBUCUDUE (60 elements). 


If either of these sets is a subgroup, then it is a 
normal subgroup, by Theorem E32. 


These sets are the set {e} and the whole set As 
respectively, so both are subgroups. 


We conclude that the only normal subgroups of As 
are the trivial subgroup {e} and the whole 
group As. 


(The solution to this exercise shows that As is a 
simple group. The definition of a simple group was 
given in the optional Subsection 1.3.) 


Solution to Exercise E89 


(a) The symmetry a transforms a diagram 
illustrating the symmetry r into a diagram 
illustrating the symmetry t, as shown below. 


So the symmetry a conjugates r to t, that is, 


t=aoroa t. 


Thus the symmetries r and t are conjugate 
in S(O). 
(Each of the symmetries c, s and u also transforms 
a diagram illustrating r into a diagram 

illustrating t and hence also conjugates r to t.) 


(b) The symmetries a and b are shown below. 
There is no symmetry of the square that 
transforms a diagram illustrating a into a diagram 
illustrating b. 


So there is no symmetry of the square that 
conjugates a to b and hence these symmetries are 
not conjugate in S(D). 


(c) The symmetries r and u are shown below. 
There is no symmetry of the square that 
transforms a diagram illustrating r into a diagram 
illustrating u. 


r 


S / 


So there is no symmetry of the square that 
conjugates r to u and hence these symmetries are 
not conjugate in S(D). 


Solution to Exercise E90 


(a) Reflection in the vertical axis and reflection in 
the axis obtained by rotating the vertical axis by 
27/7 anticlockwise are conjugate in S(heptagon). 


A conjugating symmetry is rotation through 27/7 
anticlockwise (or reflection in the axis obtained by 
rotating the vertical axis by 7/7 anticlockwise). 


(b) Anticlockwise rotation through 27/7 and 
anticlockwise rotation through 127/7 (which is the 


Solutions to exercises 


same as clockwise rotation through 27/7) are 
conjugate in S(heptagon). 


A conjugating symmetry is reflection in the 
vertical axis (or any reflection). 


(c) Anticlockwise rotation through 27/7 and 
anticlockwise rotation through 47/7 are not 
conjugate in S(heptagon). 


There is no symmetry of the heptagon that 
transforms a diagram illustrating the first of these 
symmetries into a diagram illustrating the second. 


Solution to Exercise E91 


(a) The fixed point set of the reflection in the 
plane through vertices 3, 4 and 5 is the portion of 
this plane that lies within the double tetrahedron, 
as shown below. 


(b) The fixed point set of the reflection in the 
plane through vertices 1, 2 and 3 is the triangle 
with vertices 1, 2 and 3. 


(c) The fixed point set of the rotation (1 2 3) is 
the line segment that joins vertices 4 and 5. 
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Solution to Exercise E92 


The labelled triangle is as follows (repeated here 
for convenience). 


1 
2 3 
(a) The symmetries of the triangle are as follows. 
Rotations Reflections 
e (1 2) 
(1 2 3) (1 3) 
(132) (2 3) 


(b) The partition of S(A) by cycle structure is as 
follows. 


{e} 

{1 2 3), (13 2)} 

{(1 2), (1 3), (2 3)} 
One conjugacy class is {e}. 


Now consider the cycle structure class 


{(1 2.3), (13 2)}. 


The symmetries (1 2 3) and (1 3 2) are rotations 
through 27/3 anticlockwise and 27/3 clockwise, 

respectively. Hence any reflection conjugates one 
to the other. Thus this cycle structure class is a 

conjugacy class. 


Now consider the cycle structure class 


{(1 2), (1 3), (2 3)}- 


The symmetry (1 2 3) (rotation through 27/3 
anticlockwise) transforms a diagram illustrating 
the symmetry (1 2) into a diagram illustrating the 
symmetry (2 3). 


Also, the symmetry (1 3 2) (rotation through 47/3 
anticlockwise) transforms a diagram illustrating 
the symmetry (1 2) to a diagram illustrating the 
symmetry (1 3). 


Hence the three symmetries in this cycle structure 
class are all conjugate to each other. Thus this 
cycle structure class is also a conjugacy class. 
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In summary, the conjugacy classes of S(A\) are as 
follows. 


{e} 
{(1. 2.3), (1-3 2)} 
{(1 2), G 3), (2 3)} 


(The effects of the symmetries (1 2 3) and (1 3 2) 
mentioned above are shown below.) 


(2 3) 
—> 


1 ge 1 
A.” 
2 3 J! 2) 2 
A A 
aE 
(1 3) 


Solution to Exercise E93 


The labelled hexagon is as follows (repeated here 
for convenience). 


1 6 
< ) 
3 4 


(a) The symmetries of the hexagon are as follows. 


Rotations Reflections 

e (1 6)(2 5)(3 4) 
(123456) (1 2)(3 6)(4 5) 
(1 3 5)(2 4 6) (1 4)(2 3)(5 6) 
(1 4)(2 5)(3 6) (2 6)(3 5) 

(1 5 3)(2 6 4) (1 3)(4 6) 
(165 43 2) (1 5)(2 4) 


(You also met the symmetries of the hexagon 
expressed as permutations of the vertex labels 
earlier in the module, in Exercise B100 in 
Subsection 2.4 of Unit B3.) 


(b) The partition of S(O) by cycle structure is as 
follows. 


{e} 
{(123456), (16543 2)) 
{(1 3 5)(2 46), 15 3)(2 6 4)} 
{(1 4)(2 5)(3 6), (1 6)(2 5)(3 4), 
(1 2)(3 6)(4 5), (1 4)(2 3)(5 6)} 
{(2 6)(3 5), (1 3)(4 6), (1 5)(2 4)} 


One conjugacy class is {e}. 
Now consider the cycle structure class 


{(123456), (16543 2)}. 


The two symmetries in this class are rotations 
through 7/3 anticlockwise and 7/3 clockwise, 
respectively. Hence any reflection conjugates one 
to the other. Thus this cycle structure class is a 
conjugacy class. 


Next consider the cycle structure class 
{(1 3 5)(2 4 6), (1 5 3)(2 6 4)}. 


The two symmetries in this class are rotations 
through 27/3 anticlockwise and 27/3 clockwise, 
respectively. Hence any reflection conjugates one 
to the other. Thus this cycle structure class is a 
conjugacy class. 


Next consider the cycle structure class 
{(1 4)(2 5)(3 6), (1 6)(2 5)(3 4), 
(1 2)(3 6)(4 5), (1 4)(2 3)(5 6)}. 


The symmetry (1 4)(2 5)(3 6) is not conjugate to 
the other three symmetries here, because it is 
direct whereas the other three are indirect. 


Solutions to exercises 


The three symmetries (1 6)(2 5)(3 4), 

(1 2)(3 6)(4 5) and (1 4)(2 3)(5 6) are all 
reflections in axes that pass through two midpoints 
of edges. Hence for any pair of these symmetries 
there is a rotation of the hexagon that transforms 
a diagram illustrating one of the pair to a diagram 
illustrating the other. Therefore the three 
symmetries are all conjugate to each other. 


Thus this cycle structure class splits into two 
conjugacy classes: 

{(1 4)(2 5)(3 6)}, 

{(1 6)(2 5)(3 4), (1 2)(3 6)(4 5), (1 4)(2 3)(5 6)}. 


Finally, consider the cycle structure class 


{(2 6)(3 5), (1 3)(4 6), (1 5)(2 4)}. 


The three symmetries in this class are all 
reflections in axes that pass through two vertices. 
Hence for any pair of these symmetries there is a 
rotation of the hexagon that transforms a diagram 
illustrating one of the pair to a diagram illustrating 
the other. Therefore the three symmetries are all 
conjugate to each other. Thus this cycle structure 
class is a conjugacy class. 


In summary, the conjugacy classes of S(O) are as 
follows. 


{e} 
123456), (16543 2)} 
13 5)(2 46), (1 5 3)(26 4)} 


( 
( 
(1 4)(2 5)(3 6)} 
(1 
(2 


omy OS 


6)(2 5)(3 4), (1 2)(3 6)(4 5), (1 4)(2 3)(5 6)} 
{(2 6)(3 5), (1 3)(4 6), (1 5)(2 4)} 


(c) The symmetry group of the given modified 
regular hexagon is 


{e, (1 6)(2 5)(3 4), (1 3)(4 6), (1 4)(2 5)(3 6)}. 


This subgroup is not normal in S(O) because it is 
not a union of conjugacy classes of S(O). For 
example, the element (1 3)(4 6) of the subgroup 
lies in the same conjugacy class as (1 5)(2 4), but 
this symmetry is not an element of the subgroup. 


201 


Unit E2 Quotient groups and conjugacy 


Solution to Exercise E94 


We use Strategy E6. There are many different 
ways to work out the conjugacy classes of 
S(doubletet). One method is given here. 


The partition of S(doubletet) by cycle structure is 
as follows. 


{e} 
{(1 2), (1 3), (2 3), (4 5)} 
{1 2 3), (1.3 2)} 


{(1 2)(4 5), (1 3)(4 5), (2 3)(4 5)} 
{(1 2 3)(4 5), (1 3 2)(45)} 


One conjugacy class is {e}. 


Now consider the cycle structure class 


{(1 2), (1 3), (2 3), (4 5)}- 


We can use the fact that the group S(A), with its 
usual representation as permutations of the vertex 
labels 1, 2 and 3, is a subgroup of S(doubletet). 
The elements (1 2), (1 3) and (2 3) are all 
conjugate in $(A) (by the solution to 

Exercise E92), so they are all conjugate 

in S(doubletet). 


The symmetry (4 5) is the reflection in the plane 
passing through the vertices 1, 2 and 3, shown on 
the left below. Its fixed point set is the triangle 
with vertices 1, 2 and 3. The symmetry (1 2) is the 
reflection in the plane passing through the vertices 
3, 4 and 5, shown on the right below. Its fixed 
point set is the part of this plane lying within the 
double tetrahedron. There is no symmetry of the 
double tetrahedron that maps one of these two 
fixed point sets to the other, so by Theorem E34 
the symmetries (4 5) and (1 2) are not conjugate 
in S(doubletet). 
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Thus the cycle structure class above splits into two 
conjugacy classes: 


{(1 2), (1 3), (2 3)},  {(4 5)}. 


Next consider the cycle structure class 


{(1 2.3), (13 2)}. 


Similarly to the above, the two elements of this 
class are conjugate in S(A), so they are also 
conjugate in S(doubletet). Thus this cycle 
structure class is a conjugacy class. 


Now consider the cycle structure class 


{(1 2)(4 5), (1 3)(4 5), (2 3)(4 5)}. 


We know that in S(A) the element (1 2 3) 
conjugates (1 2) to (2 3), so in S(doubletet) it 
must conjugate (1 2)(4 5) to (2 3)(4 5), since it will 
have no effect on the cycle (4 5): 


(1 2)(4 5) 
(123) 44 14 
(2 3)(4 5). 


Similarly, in S(A) the element (1 2 3) conjugates 
(2 3) to (1 3), so in S(doubletet) it must conjugate 
(2 3)(4 5) to (1 3)(4 5): 


(2 3)(4 5) 
(123) 44 Ld 
(3 1)(4 5) = (1 3)(4 5). 


Thus the cycle structure class above is a conjugacy 
class. 


Finally consider the cycle structure class 
{(1 2 3)(4.5), (1 3 2)(4 5)} 


We can argue in a similar way as for the previous 
cycle structure class. We know that in S(A) the 
element (2 3) conjugates (1 2 3) to (1 3 2), so 

in S(doubletet) it must conjugate (1 2 3)(4 5) to 
(1 3 2)(4 5). Thus this cycle structure class is a 
conjugacy class. 


In summary, the conjugacy classes of S(doubletet) 
are as follows. 


{e} 
{0 2), (1 3), (2 3)} 

{4 5)} 

{(1 2 3), (13-2)} 

{(1 2)(4 5), (1 3)(4 5), (2 3)(4 5)} 

{(1 2 3)(4 5), (1 3 2)(4 5)} 

(Here are some alternative methods that you could 


have used. 


To work out that the three symmetries (1 2), (1 3) 
and (2 3) are all conjugate, you can consider the 
geometric effects of these symmetries. They are all 
reflections in vertical planes, as shown below. 


(1 2) 


(1 3) 


We would expect from these diagrams, or by 
considering the fixed point sets of these 
symmetries, that the rotation (1 2 3) would 
conjugate (1 2) to (2 3) and conjugate (2 3) 
to (1 3), and we can confirm this by using the 
renaming method: 


(1 2) (2 3) 
(oles! (123) 14 
(2 3), Gi 115), 


Thus the three symmetries (1 2), (1 3) and (2 3) 
are all conjugate. 


Solutions to exercises 


To work out that the cycle structure class 


{(1 2)(4 5), (1 3)(4 5), (2 3)(4 5)} 


is a conjugacy class, again we can consider the 
effects of these symmetries. Each of them is a 
rotation through 7m about a horizontal axis, as 
shown below. 


4 
\ 3 
(2 3)(4 5) (1 3)(4 5) 


We would expect from these diagrams, or by 
considering the fixed point sets of these 
symmetries, that the rotation (1 2 3) would 
conjugate (1 2)(4 5) to (2 3)(4 5) and conjugate 

(2 3)(4 5) to (1 3)(4 5), and we can confirm this 
using the renaming method, as is done in the main 
solution above. 


To work out that the cycle structure class 
{(1 2 3)(4 5), (1 3 2)(4 5)} 


is a conjugacy class, we can simply try conjugating 
the symmetry (1 2 3)(4 5) by elements of 
S(doubletet) in turn (using the renaming method) 
to see if we can obtain the symmetry (1 3 2)(4 5). 
It does not take long to find a suitable conjugating 
symmetry, as any of the symmetries (1 2), (1 3), 

(2 3), (1 2)(4 5), (1 3)(4 5) and (2 3)(4 5) will do. 
Note that finding the fixed point sets of the 
symmetries (1 2 3)(4 5) and (1 3 2)(4 5) is of no 
help, as the fixed point set of each of these two 
symmetries consists of the central point of the 
double tetrahedron alone, so every symmetry of the 
double tetrahedron maps the fixed point set of the 
first symmetry to the fixed point set of the second.) 
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Solution to Exercise E95 
(a) We have 


(5 2) o( 
Ga 
{( 


1 2 
0 1 


¢ 


a) (o 


y 


TEER 


—2 


0 
1 2 
ad 

= (¢ 

(5 )sader, ad 40}. 


This subgroup is not equal to U because, for 
example, 


1 0 
(o 2) ev 


—2a + 2d 
d 


since this matrix is upper triangular and invertible, 


but n 
1 0 1 2 1 2) 
(0 s)# (0 PG 4) 
because there are no numbers a,d € R such that 


GAG 


d 

This is because if a = 1 and d = 2 then 
—2a + 2d =2 £0. 

(b) We have 


DE 

=ï 
CDG IG G der 
LN (a D) (1 Y ander, aizo 
n : 7) sadder ad 4 oh 


—a+b+d 


0 d ) iab deR, ad 4 oh 


c 
0 a :a,c,d E€ R, ad Zo}. 


9\~1 
i) :a,d E€ R, aizo} 


o) :a,d ER, ad#0o} 


The final line in the manipulation above is correct 
because as the value of b varies through all the 
numbers in R, so does the value of —a + b + d, so 
we can denote the top right entry simply by c, say, 
where cE R. 

(Alternatively we could denote the top right entry 
by b, where b € R, but using a different variable 
may help to make the argument clearer.) 


This subgroup is equal to U because the 
specification found above is exactly the same as the 
specification for U, except that the top right entry 
of the matrix is denoted by c instead of b, which 
does not make any difference to the set specified. 


Solution to Exercise E96 
(a) We have 


ELODIE 
1 
6G )G 3) Gem 
1366 G3) saver ox] 
eG Tİ) aber, azo) 
2 fe mj ODER, ax ol 
a ) saber, a#o} 


c 
c) iaceR, a#0}. 


The final line in the manipulation above is correct 
because as the value of b varies through all the 
numbers in R, so does the value of 5b, so we can 
denote the top right entry simply by c, say, where 
cER. 


(Alternatively we could denote the top right entry 
by b, where b € R.) 


This subgroup is equal to M because the 
specification found above is exactly the same as the 
specification for M, except that the top right entry 
of the matrix is denoted by c instead of b, which 
does not make any difference to the set specified. 


(b) We have 


G DEG) e) 


-1 
2 =3 
G a) oper, azo} 


x 
ai 
Nolte 
NY 
a 
or 
NN w 
Se 


O 2a 2b-— 3a 
E 0 —a 
a,b ER, azo} 


1 /—2a 4b 
={-3(5 3a) obER a0} 
=) :a,b E€ R, ozo} 


c 
c) iaceR, a#0}. 


The final line in the manipulation above is correct 
because as the value of b varies through all the 
numbers in R, so does the value of —2b, so we can 
denote the top right entry simply by c, say, where 
cER. 

(Alternatively we could denote the top right entry 
by b, where b € R.) 


As in part (a), this subgroup is equal to M because 
the specification found above is exactly the same 
as the specification for M, except that the top 
right entry of the matrix is denoted by c instead 
of b, which does not make any difference to the set 
specified. 


Solution to Exercise E97 
We use Property B of Theorem E33. 


The subgroup D is not a normal subgroup of 
GL(2), because, for example, 


1 0 1 1 
G p) ED and € 1) € GLQ), 


Solutions to exercises 


fi 1 
-0 27? 
which is not in D since it is not a diagonal matrix. 


Solution to Exercise E98 


(a) The set S is a subset of the group GL(2), 
because each matrix 


(0 3) 


in S has determinant 
1x1-bx0=1 
and is therefore invertible. 


We show that the three subgroup properties hold 
for S (with the same binary operation as in GL(2), 
namely matrix multiplication). 


SG1 Closure 
Let A,B € S. Then 


for some x,y E€ R. So 


mG JG 9-62) 


This matrix is of the form € J with 


b=a+yeER. So ABE S. Thus S is closed under 
matrix multiplication. 


SG2 Identity 
The identity element 


i 


of GL(2) is of the form 
Thus I € S. 


1 b . 
G J with b = 0. 
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SG3 Inverses To show that S is normal in U, we use Property B 
Let A € S. Then of Theorem E33. 
mes 1 z We have to show that for every matrix A € S and 
-0 17?’ every matrix B € U, we have BAB”! € S. Let 


for some x € R. The inverse of A in GL(2) is A Ep and let BEU. Then 


I 2x r s 
a byl =a) 7) =a a=( ) and B=( ) 
A= Flo 1) ha 1)° os oe 


lb for some x,r,s,u E€ R where ru Æ 0. 
This matrix is of the form k ') with 


We have 

b=—x € R. So A~! € S. Thus S contains the BAB-! — r s 1 z roso 
inverse of each of its elements. -0 uJ (0 1/ \0 u 
Since the three subgroup properties hold, S' is a [r rats 1 fu —s 
subgroup of GL(2). 0 {i mulo r 
(This solution is similar to the solution to Worked L fee: Spe hee as 
Exercise E8 in Section 2 of Unit E1. The subset Y ~~ eek Pü 
of GL(2) defined there and the subset S of GL(2) 
defined here have similar — but not the same — = 7 rx/ “) , 
definitions.) 0 1 
(b) We use Property B of Theorem E33. This matrix is of the form 
The subgroup S is not a normal subgroup of € l 
GL(2), because, for example, 0 1 

1 1 1 0 with b = rz/u € R. Hence BAB™! € S. 

ES and € GL(2), 

0 1 1 1 Thus S is a normal subgroup of U. 

but 


which is not in S since (for example) its bottom 
right entry is not 1. 


(c) The set S is a subset of the group U, because 
each matrix in it is upper triangular and has 
determinant 1 so is invertible. Also, S is a group 
under matrix multiplication, by part (a). Therefore 
S is a subgroup of U. 
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